Priča porodice Veljković počinje još od Sretenjskog ustava, čiji je jedan od potpisnika bio i Jovan Veljković, knez paraćinske nahije. On u Beograd dolazi 1840. godine, a dvadesetak godina kasnije kupuje plac preko puta Kalemegdana, turskog grada. Sedam godina kasnije, na placu niče hotel "Srpski kralj".
Početkom 20. veka imanje kupuje Vračarska zadruga. Nakon Prvog svetskog rata, hotel dobija još dva sprata ali i novo ruho, pa postaje još ugledniji prestonički hotel. Šestog aprila 1941. godine, bez najave rata, počinje stravično bombardovanje Beograda, tokom kojeg su mnoge značajne građevine oštećene ili sasvim uništene. Jedna od takvih, srušena do temelja, je i hotel "Srpski kralj". Posle rata, država Veljkovićima oduzima plac od 12 ari i daje na korišćenje firmi "Varoš kapija", koja gradi restoran "Park".