Leonardo centar se nalazi u ulici Kraljice Natalije 21 (ranije ulica Narodnog Fronta), u samom centru Beograda. Na 50 metara od Centra nalazi se javna garaža kao i hotel Prag.
Centar je udaljen 150 metara nizbrdo od trga Terazije, i oko 300 metara od Glavne železničke i autobuske stanice. Na početku ulice Kraljice Natalije nalazi se pijaca Zeleni Venac, a na kraju palata Beograđanka.
Parking mesta ispred Centra nalaze se u drugoj (žutoj) zoni parkiranja.