Zgrada sadašnjeg Restorana Konak sagrađena je davne 1886. godine. Kuća je pripadala porodici Belosavić, čuvenim vinogradarima, a dvorište se graničilo sa stovarištem prve Srpske parne pivare „Đorđa Vajferta“.
Zanimljivo za istoriju ovog zdanja je da su u njemu snimane scene domaćih filmova „Saša“ i „Vojnici“.
Od kraja 60-ih do početka 90-ih godina prošlog veka u ovoj zgradi bio je čuveni „Lenin Bar“, koji je ugostio mnoge ličnosti iz sveta politike, muzike i filmova sa prostora bivše Jugoslavije.
Sadašnji izgled restoran je dobio početkom 2010. godine.