Missionshotellet Ansgar blev startet i 1908 af Jens Petersen (d. 1945) og lå i Banegårdsgade 49. I 1913 solgte Petersen hotellet til Søren Overgaard (d. 1950), der drev det indtil 1921, hvor bygningen blev brudt ned pga. anlæggelsen af Park Allé og den nye banegårdsplads. Overgaard overtog et par år senere Det ny Missionshotel.

Dette afholds- og missionshotel havde oprindeligt adresse i Ryesgade 29, hvor portieren fra missionshotellet i Kolding, C. Julius Sørensen, i 1930 i et nybygget hotel indleder hoteldrift med afholdstanken som bærende princip. I begyndelsen i egenskab af forpagter, senere som ejer.