Velodrom Třebešín stojí v severozápadní části Strašnic ve vilové čtvrti Třebešín na nejvyšším místě táhlého návrší mezi ulicemi Nad Třebešínem III, Na Třebešíně a Nad Kapličkou. Ze severu areál ohraničuje svah k bývalé železniční spojce na Nákladové nádraží Žižkov.