Между улицами Таковской, Георгия Димитрова, Белградской и бульваром короля Александра когда-то располагались большие каменоломни. Название "Ташмайдан" происходит от турецких слов "таш" – камень и "майдан" - место, где камень добывают. Большинство старых зданий Белграда построены из камня, добытого здесь. После закрытия каменоломен в катакомбах, оставшихся на этом месте, хранились боеприпасы, также их использовали как военные укрепления.

После Второго сербского восстания князь Милош Обренович приказал старое сербское кладбище перенести на Ташмайдан. В 1835 году на Ташмайданском холме была построена старая церковь Святого Марка, разрушенная впоследствии при немецких бомбардировках 6 апреля 1941 года.

30 ноября 1830 года здесь был зачитан Указ о внутренней независимости Сербии. В 1909 году на Ташмайдане сооружена первая сейсмологическая станция, существующая и в наше время. В 1924 году здесь строится Русская церковь, в 1934 году – здание Главной почты. Также здесь располагаются отели "Таш" и "Метрополь", кафе "Мадера", детский парк развлечений.

Новая церковь Святого Марка строилась в 1931-1936гг. на месте разрушенной, по проекту архитекторов Петра и Бранка Крстича. Ее облик выдержан в сербско-византийском стиле. По общему строительному решению и архитектурным формам этот храм сродни монастырю Грачаницы. В церкви находится одно из богатейших собрание икон XVIII-XIX веков.