Föreningarna KFUK och KFUM byggde tillsammans huset i kvarteret Rosenbusken som stod klar 1972. Byggnaden var först studenthem under terminerna och hotell under sommaren men är sedan den 15 maj 1978 hotell på heltid. Namnet Kom Hotel kommer av bokstäverna K (Kvinna) och M (Man) i föreningarnas namn. Båda föreningarna hade länge drivit olika typer av hotellverksamhet, till exempel byggde KFUM hotellet i korsningen Birger Jarlsgatan/Snickarbacken som stod klart 1910 och som idag är Hotel Crystal Plaza.
Det röda hotellet på Döbelnsgatan. En fasad fylld av veck. Ett modernt Best Western. Historien sträcker sig dock längre bak i tiden än vad en kan tro.
Redan 1891 donerade David Carnegie inte mindre än 20 000 kronor för att KFUM skulle kunna bygga en föreningsbyggnad. Donationen skedde emellertid på villkoret att projektet skulle dra igång inom fem års tid, ett tidspress som gjorde att många medlemmar gick in med egna donationer. 1895 lämnades tomten på Birger Jarlsgatan 35 över och på den stod då "ett ruckel av värsta slag". Rucklet revs, prins Carl lade första grundstenen, och 1898 stod föreningsbygget klart. Det var dock inte förrän 1910 som hotelldelen – Hotell Excelsior – tillkom. På 60-talet blev reparationsbehovet för stort, byggnaden och tomten såldes, och planerna på det nya hotellet uppstod.