Cmentarz Prądnik Czerwony jest jedną z dwóch, obok cmentarza w Grębałowie, nekropolii założonych po wojnie w związku ze znacznym rozwojem terytorialnym i demograficznym Krakowa. Cmentarz zlokalizowany został na gruntach dzielnicy Prądnik Czerwony a jego potoczna nazwa Batowice wzięła swój początek od wsi Batowice, obecnie włączonej w granice Krakowa.
Pierwsze pochowanie odbyło się tutaj w lipcu 1966 r. W 1978 r. od strony ul. Reduty wybudowano budynek administracyjny wraz z niewielkim pomieszczeniem, które zaadaptowano na kaplicę cmentarną. W październiku 1998 r. ukończono prace nad obiektem ceremonialno-administracyjnym, wg projektu znanego krakowskiego architekta, Romualda Loeglera. Na cmentarzu znajdują się kolumbaria na urny.
Rocznie odbywa się tutaj około 1600 pogrzebów. Obecnie zajmuje on powierzchnię 41,75 ha, a docelowo ma wynosić 55 ha.