Objekat u kome danas radi Gradska kafana izgradili su 1924. godine zajedno Sokolsko društvo i Srpski narodni dom na parceli koju su kupili pred sam početak Prvog svjetskog rata. Izgradnja Doma koštala je 900 hiljada tadašnjih dinara, a sredstva su obezbijeđena zahvaljujući pozajmicama, donacijama i kreditima .

U prizemlju je bila sportska dvorana, a na spratu koji ima ulaz sa glavne ulice – Kino. Poslije rata Sokolana je upisana kao opštenarodna imovina, a koristila su je fiskulturna društva, kasnije preimenovana u Partizan.

Magacin koji pripada Gradskoj kafani dio je nekadašnjeg hotela Jadran, koji je prije Drugog svjetskog rata bio vlasništvo Anta Cvrlje, a 1937. godine kupili su ga srpski biznismeni Savčić i Stanković. Oni su bili i vlasnici u zemljotresu srušenog, čuvenog hotela "Boka". Hotela Jadran je radio do prije Drugog svjetskog rata , a stradao u bombardovanju 1944. godine. Konfiskovan je 1948. godine. HTP Boka, kojoj je dat na upravljanje, 1967. godine, renovirala je prizemlje objekta i u njemu otvorila ekskluzivni noćni klub , a potom popularnu diskoteku Teutina špilja.

Objekat današnje Gradske kafane je stradao u zemljotresu 1979. godine, a četiri godine kasnije požar je završio ono što nije uništeno u zemljotresu. DUP-om iz 1978. godine namjena objekta je preimenovana u privredne svrhe, a odlukom SO Herceg Novi preneseno je i vlasništvo. To je omogućilo Imobiliji DOO iz Budve da ga kupi 1978. godine – rekonstruiše i u njemu otvori Gradsku kafanu. (Novski portal 2025)