Hotel Nicolaas Witsen heeft een rijke geschiedenis die teruggaat tot 1890, toen de gebouwen werden gebouwd. In de jaren 1950 dienden de gebouwen als pension voor arbeidsmigranten uit Indonesië, waarna er twee verschillende hotels in werden gevestigd. In de jaren 1960 werden deze twee hotels samengevoegd tot één hotel.

In 1981 kochten Robert Roozendaal en Anne de Bruijn het hotel en begonnen aan een ambitieus project om het om te toveren van een oud en vervallen hotel tot een prachtig 3-sterren hotel. Dit was geen gemakkelijke taak, maar met veel moeite en toewijding slaagden ze erin het hotel te renoveren en te moderniseren.

In 2000 kwam hun zoon Alex Roozendaal in het bedrijf en begon met het moderniseren en verduurzamen van het hotel tijdens kleine renovaties. Maar in 2017 werden plannen gemaakt om op grote schaal te renoveren en alle problemen aan te pakken die een oud gebouw met zich meebrengt.

Na jaren van voorbereiding en het verkrijgen van vergunningen kon de renovatie in 2021 eindelijk beginnen. Het resultaat mag er zijn: een prachtig duurzaam boetiekhotel dat voldoet aan de eisen van moderne gasten. Het hotel is gemoderniseerd en duurzaam gemaakt met behoud van de historische elementen.