Construite dans le style néogothique anglais entre 1859 et 1861 d'après les plans de l'architecte fribourgeois Georg Jakob Schneider (1809-1883), la villa se dresse sur l'ancien bastion Saint-Louis, l'un des rares vestiges des fortifications de la ville construites par Vauban au 17e siècle. La villa fut bientôt appelée « Colombischlössle », du nom de sa propriétaire, la comtesse Maria Antonia Gertrudis de Colombi y de Bode (1809-1863). De 1909 à 1924, elle abritait la collection municipale d'antiquités. Après avoir servi de bâtiment et de bureau d'état civil, le président de l'État de Bade Leo Wohleb y a élu domicile de 1947 à 1952. Les archives de la ville et le tribunal régional supérieur s'y sont ensuite installés. L'Archäologisches Museum Colombischlössle y expose ses trésors depuis 1983.