Drogist Arnold van Tuijll opende in november 1884 hier een winkel in "parfumerieën, toiletbenodigdheden, enz. enz. enz.". Hij kwam over van nummer 23.
Jonas Ingenohl ontwierp de nieuwe pui en de betimmering van de winkel. Het pand zelf is ouder.
In 1897 kreeg het pand een extra verdieping en een nieuwe kap, en daarmee de huidige hoogte. Daarvoor schakelde Van Tuijll architect Gerrit van Arkel in.
Van Tuijll was enige tijd hofleverancier: niet alleen met een schild boven de ingang maar ook letterlijk, want tot de afnemers van de drop van de drogist zouden ook de overburen hebben behoord. De winkel sloot in 1978.
Eerste nieuwe gebruiker, van 1979 tot 1986, was de firma Damart, die er thermisch ondergoed ging verkopen. In 1987 kwam er damesmodewinkel Tehen, die hier zeker tot in 1992 bleef. Sinds 2015 worden er vooral ijs en zoetwaren verkocht.
Paleisstraat 13
Er zijn 16 afbeeldingen in de beeldbank van het Stadsarchief die gerelateerd zijn aan dit adres.