Restoran “Grčka kraljica” je podignut kao han 1835. godine, i predstavlja najstariju sačuvanu zgradu u obliku u kojem je i nastala, u Knez Mihailovoj ulici. Ovaj restoran je jedini ugostiteljski objekat koji od nastanka nije menjao namenu. Jedino joj je ime bilo promenjeno posle Drugog svetskog rata u "Plavi Jadran". Početkom devedesetih godina prošlog veka, vraćeno joj je staro ime.