Van oorsprong is het pand uit 1897 aan de van Kinsbergenstraat 3 een woonhuis geweest, de twee marmeren schouwen zijn daarvan het beste voorbeeld. Zeer bekend is de benedenverdieping geworden als fourniturenzaak De Regenboog, een handwerkwinkel die 50 jaar (!) bestaan heeft.
In 1995 kwam er een horecabestemming op het pand en werd hier gevestigd visspecialiteitenrestaurant Indigo Mer. Restaurant Don Quichotte opende zijn deuren op Koninginnedag 2000. Oorspronkelijk stond de gemeente toe dat het restaurant werd aangekleed met lampen, uitvalschermen, een menukastje en ook een 5 meter lange ijzeren banier, maar in maart 2009 onderging het pand een grondige facelift en werd het teruggebracht in de originele staat. Hiermee verdwenen de Don Quichotteske uitstralingskenmerken, omdat de gemeente inmiddels besloten had een andere koers te gaan varen en de hernieuwde aankleding van het Rijksmonument niet langer toe te staan. Achter deze originele en ingetogen facade vindt de echte gezelligheid nu vooral binnen plaats!