Baš tu je tridesetih godina 19. veka na svom imanju Despot Stefanović otvorio mehanu "Despotov han". U 19. veku i prvoj polovini 20. stoleća koristio se i sprat kao prenoćište za putnike i trgovce, ali je kasnije pretvoren u privatne stanove. Dugo je ugostiteljsku namenu imao i podrum Grčke kraljice, u kome je radila diskoteka Zvezda (kasnije Metro).

Ali, vlasnici objekta su se često menjali. Posle Despota Stefanovića, ova zgrada bila je u vlasništvu čuvene beogradske porodice Kumanudi, a posle Drugog svetskog rata zdanje prelazi u društvenu svojinu.

Današnji naziv Grčka kraljica prvi put je ponela u drugoj polovini 19. stoleća. Tako je bilo sve do polovine 20. veka, kada je u doba Titove Jugoslavije naziv promenjen u Plavi Jadran. Staro ime vraćeno je 1990. godine, kada je renovirani ugostiteljski objekat svečano otvorio tadašnji gradonačelnik Beograda Aleksandar Bakočević.

Zbog obnove, ovu čuvenu kafanu je 2007. godine "privremeno" zatvorilo preduzeće Tri grozda koje je njome upravljalo od šezdesetih 20. veka.