Columbus Hotel befindet sich in einem denkmalgeschützten Haus in einem der schönsten Stadtteile Stockholms. Der Brauer Lorenz Sifvert ließ dieses Haus im Jahre 1780 für seine Brauerei errichten. Im Erdgeschoss wurde die Brauerei eingerichtet und im Obergeschoss die Wohnungen der Arbeiter. Im Jahre 1812 erwarb die Stadt Stockholm das Haus und 1815 wurde das große Brauereigebäude zu einer Kaserne für die Stadtwache. Die Stadtwache hieß im Volksmund „Korvarna“ d.h. die Würste und die Kaserne wurde folglich „Korvkitteln“ d.h. Wurstkessel genannt. Hierhier wurden allerlei Gesindel wie Bettler, Diebe und Prostituierte gebracht. Im Jahre 1834 wurde Stockholm von einer schweren Koleraepidemie heimgesucht, und das Gebäude musste als provisorisches Krankenhaus verwendet werden. In den 70er Jahren des 19. Jahrhunderts zogen viele Leute vom Lande nach Stockholm. Der Mangel an Wohnraum verschlimmerte sich mehr und mehr. Viele Notunterkünfte mussten eingerichtet werden u.a. in diesem Gebäude. Im Jahre 1976 wurde Columbus Hotel eröffnet. Zehn Jahre lang war das Hotel nur im Sommer geöffnet. Seit 1986 ist das Hotel ganzjährig geöffnet und wird seitdem weiterentwickelt. Im Jahre 2000 wurde das Hotel um 20 Zimmer erweitert. Im Gewölbe aus dem 18. Jahrhundert im Untergeschoss richteten wir einen Weinkeller ein, und dort finden Gruppen bis zu etwa 10 Personen Platz. Im Jahre 2003 wurden noch 20 Zimmer renoviert. Seitdem sind sämtliche Zimmer im Columbus Hotel mit Dusche und Toilette versehen.