Prva moderna i javna garaža u centru Beogradu izgrađena je 1929.godine u Ulici Majke Jevrosime 30.

Garaža je izgrađena na imanju Vlajka Kalenića, a po projektu ruskоg arhitеktе Valеrija Stašеvskоg. U zgradu je moglo da stane oko 50 vozila i imalo je svoje centralno grejanje, kao i svu neophodnu opremu za održavanje vozila.

Na današnjem mestu garaže nalazio se MUZEJ AUTOMOBILA koji je zvanično prestao sa radom 7. februara 2024. godine, a iseljen dan kasnije.