Park Tašmajdan nalazi se između ulica Takovske, Ilije Garašanina, Beogradske i Bulevara kralja Aleksandra na prostoru na kome se nekada nalazio kamenolom.
Naziv parka „Tašmajdan“ je nastao od turskog naziva za kamenolom (tur. taş, kamen i meydan, mesto gde se vadi kamen, rudnik). Po jednom starom svedočenju „može se slobodno reći da su u Beogradu sva stara zdanja... ozidana ovim ovde vađenim kamenom“. U katakombama nastalim posle vađenja kamenih blokova, dugo su bila skladišta municije i vojni magacini, a služile su i kao skloništa i zavojišta za ranjene vojnike.
Ovde se nalazi Prirodni spomenik Miocenski sprud Tašmajdan.
