Columbus Hotell ligger inrymt i ett kulturminnesmärkt hus i en av Stockholms vackraste delar. Det var bryggaren Lorenz Sifvert som lät uppföra detta hus år 1780 för att anlägga sitt bryggeri här. I husets bottenvåning inrättades bryggeriet och i övervåningen bostäder åt arbetarna. 1812 inköptes fastigheten av Stockholms Stad och 1815 blev den stora bryggeribyggnaden kasern för stadsvakten. Stadsvakten kallades i dagligt tal "Korvarna" och kasernen kallades därav "Korvkitteln". Hit fördes allehanda löst folk såsom tiggare, småtjuvar och lösaktiga kvinnor. 1834 härjades Stockholm av en svår koleraepidemi och fastigheten fick användas som ett provisoriskt sjukhus. Under 1870-talet flyttade många landsortsbor till Stockholm och bostadsbristen blev allt värre. Man var tvungen att inrätta nödbostäder på olika håll i staden och då bland annat i denna fastighet. 1976 öppnade Columbus Hotell sin verksamhet. De första 10 åren var det endast öppet sommartid. 1986 öppnades hotellet året om och det är sedan dess under ständig utveckling. 2000 byggdes hotellet ut med ytterligare 20 hotellrum. Under våra 1700-talsvalv en trappa ner byggdes det en vinkällare där sällskap på c:a 10 personer kan sitta! 2003 renoveras ytterliggare 20 rum. I och med denna ombyggnad har nu samtliga rum på Columbus Hotell dusch och toalett.