Parafia została erygowana w 1939 r., a jej okręg terytorialny wydzielono z parafii św. Józefa w Podgórzu. Nasza parafia należy do dekanatu VII Kraków-Podgórze [zobacz mapę]
Świątynia nazywana dziś kościołem parafialnym, była początkowo kaplicą zakonną, w której oprócz księży i uczniów małego seminarium modlili się mieszkańcy Płaszowa. Kaplica ta (o powierzchni 200 m2) została poświęcona 4 października 1931 r. Według planów obok obecnej świątyni miał powstać kościół parafialny. Wszystko, co zamierzono wybudować a więc klasztor z kaplicą zakonną jak i kościół parafialny miało tworzyć piękny kompleks architektoniczny. Jednak nie udało się spełnić tamtych zamierzeń. Początkowo przeszkodził wybuch II Wojny światowej a później niekorzystne decyzje ówczesnych władz miasta dotyczących tej części Krakowa.
Od samego początku istnienia parafii posługę duszpasterską pełnili Księża Sercanie (Zgromadzenie Księży Najświętszego Serca Jezusowego - Congregatio Sacerdotum a Sacro Corde Jezu - SCJ) przybyli do Polski w okresie międzywojennym. Zgromadzenie to zostało założone w 1878 r. we Francji przez sługę Bożego O. Leona Jana Dehona).