Tot in het begin van de 16e eeuw fungeerde het Rokin als waterweg en haven voor de binnenvaart. De goederen werden via het buitenwater (het Damrak) aangevoerd op de Dam. Op dit plein werden zij verhandeld en verder vervoerd over het binnenwater (het Rokin).

Het pand waarin restaurant De Nissen is gevestigd (Rokin 95), werd in 1646 gebouwd in opdracht van de koopman Ameldonck Leeuw. Het pand is gebouwd in de stijl van het Hollands Classicisme.
Dit schitterende pand is altijd bewoond geweest door handelslieden en heeft altijd dienst gedaan als opslag voor hun waren. Samen met de naastgelegen panden op Rokin 93 en 97 is nummer 95 generaties lang eigendom geweest van de familie Brusse, makelaars in tabak. Diverse doorgangen verbonden nummer 93 en 95 met elkaar. Op de verdieping boven restaurant De Nissen bevindt zich nog een in authentieke staat verkerende monsterzaal, waar tot op de dag van vandaag tabak wordt gekeurd.

Het pand bevindt zich midden in het centrum van Amsterdam en daarmee in een historische omgeving. Als de muren konden praten, dan zouden zij bijzonder veel over de bewogen geschiedenis van Amsterdam kunnen vertellen. Zo vond recht tegenover De Nissen, op de plek waar nu Park Plaza is gevestigd, in 1345 het ‘Mirakel van Amsterdam’ plaats.

Een ernstig zieke bewoner ontving het laatste sacrament. De hostie die hij ontving braakte hij echter onmiddellijk weer uit. Zijn vrouw gooide het braaksel met de hostie in het vuur. De volgende morgen lag de hostie nog ongeschonden tussen het as. Het wonder was geschied en op de plek werd ter nagedachtenis een ‘kapel’ gebouwd. Zo zijn er tientallen verhalen uit de geschiedenis van Amsterdam, die zich op deze plek hebben afgespeeld.

Ook in de inrichting van De Nissen herleeft de geschiedenis. Honderden antieke voorwerpen, veelal ambachts- en nijverheidsgebruiksvoorwerpen versieren de wanden en de plafonds.