Fino agli inizi del sedicesimo secolo, la Rokin fungeva da idrovia e da porto per la navigazione interna. Dalla Rokin, i traghetti salpavano alla volta di Utrecht, L'Aia, Rotterdam, Arnhem e diverse città tedesche. Ciò andò avanti fino alla riempitura del canale avvenuta nel 1937.

La prima pietra dell'edificio che in cui è ubicato il ristorante De Nissen (Rokin 95) venne posata nel 1646 su incarico del commerciante Ameldonck Leeuw. Lo stile dell'edificio è quello Classico Olandese.

Questo meraviglioso edificio è sempre stato abitato da commercianti ed è sempre stato utilizzato come magazzino per la loro merce.
Assieme agli edifici ubicati ai numeri civici 93 e 97, l'edificio al numero 95 è stato da generazioni proprietà della famiglia Brusse, mediatori operanti nel settore del tabacco.
Gli edifici al numero 93 ed al numero 95 erano collegati da diversi passaggi.
Al piano situato sopra al Ristorante De Nissen, si trova una sala campionaria in stile originale in cui ancora oggi avviene l'ispezione del tabacco.

L'edificio si trova esattamente nel centro di Amsterdam e pertanto in una zona di interesse storico. Se i muri potessero parlare, avrebbero moltissimo da raccontare sulla movimentata storia di Amsterdam. Uno degli aneddoti più famosi riguarda il cosiddetto ‘Miracolo di Amsterdam’ verificatosi nel 1345 proprio di fronte al De Nissen, dove oggi è ubicato il Park Plaza.
Un abitante dell'edificio, gravemente malato, stava ricevendo gli ultimi sacramenti. All'improvviso, il moribondo vomitò l'ostia che aveva ricevuto. La moglie gettò il vomito con l'ostia nel fuoco. Il giorno dopo, l'ostia era ancora intatta. Per ricordare il miracolo, sul posto venne costruita una cappella. Vi sono numerosi altri aneddoti sulla storia di Amsterdam che si sono verificati in questo posto.

La storia rivive anche nell'edificio in cui è ubicato il De Nissen. Infatti, centinaia di oggetti antichi - soprattutto utensili professionali e artigianali - decorano le pareti ed i soffitti del ristorante.
Nelle foto sottostanti è illustrato l'edificio situato alla Rokin 95 nei diversi periodi storici.