Das Gebäude des heutigen Restaurant Konak wurde im Jahre 1886 erbaut. Das Haus war Eigentum der Familie Belosavić, einer berühmten Weingartenbaufamilie. Das Grundstück grenzte an das Depot der ersten Serbischen Brauerei „Đorđe Vajfert“.
Interessant für die Geschichte dieses Gebäudes ist, dass in ihm einige Szenen der heimischen Filme „Saša“ und „Vojnici“ gedreht wurden.
Ab Ende der 60er bis Anfang der 90er Jahre des letzten Jahrhunderts, bafand sich hier die bekannte Bar „Lenin Bar“, welche viele Persönlichkeiten aus der Welt der Politik, Musik und Film des ehemaligen Jugoslawiens als Gäste beherbergte.
Das heutige Aussehen hat das Restaurant Anfang 2010 bekommen.