Парк Ташмајдан налази се између Таковске улице, Улице Илије Гарашанина, Београдске улице и Булевара краља Александра на простору на коме се некада налазио каменолом, а потом у 19. веку Ташмајданско гробље.
Ташмајдан почиње 600 m југоисточно од Теразија и покрива југозападни део општине Палилула. Парк се граничи са општином Врачар на југу и општином Стари град на западу. У ужем смислу, Ташмајдан заузима површину ограничену Таковском улицом на северозападу, Улицом Илије Гарашанина на североистоку, Београдском улицом на југозападу и Булеваром краља Александра. Највећу површину заузима сам парк, док су северни и западни делови урбанизовани. У ширем смислу Ташмајдан обухвата површину која се на северу протеже до потеза између Улица Илије Гарашанина и 27. марта, а на истоку до подручја између Београдске и Карнегијеве улице.