Pierwszy kościół pod wezwaniem świętego Szczepana, , został ufundowany prawdopodobnie przez Bolesława Wstydliwego, panującego w latach 1243-1279. Budowlę ulokowano na skraju ówczesnego Krakowa, ale wewnątrz murów obronnych, na miejscu obecnego placu Szczepańskiego. Z końcem XVIII wieku władze austriackie postanowiły rozebrać kościół wraz z wszystkimi zabudowaniami parafialnymi.11 października 1801 w kościele św. Szczepana odprawiono ostatnie nabożeństwo, egzekwowano go i zamknięto. Część wyposażenia przeniesiono do kościoła ojców karmelitów na Piasku, część do kościoła św. Marka, a resztę sprzedano na licytacji. Kilka miesięcy później zburzono kościół, kaplice, plebanię, budynki parafialne, szkołę i cmentarne nagrobki. Po kościele została tylko nazwa placu.
W roku 1924 ówczesny proboszcz, ksiądz Masny, w zamian za miejsce na placu Szczepańskim uzyskał od magistratu Krakowa 40-arową parcelę, położoną przy ul. Sienkiewicza, na miejscu dawnych fortów. Budowę kościoła rozpoczął nowy proboszcz, ksiądz Andrzej Moliński .
Nowy kościół zbudowany został w latach 1933-1938 według projektu Zdzisława Mączeńskiego w stylu modernizmu międzywojennego , zaś 19 czerwca 1938 roku kardynał Adam Sapieha dokonał konsekracji kościoła .Do nowej świątyni przeniesiono z kościoła św. Marka ołtarz i słynący łaskami obraz Matki Bożej Pocieszenia, dzieło nieznanego malarza z XVI wieku. Najprawdopodobniej obraz pochodzi z dawnego, zburzonego kościoła św. Szczepana. Przeniesiono też niezwykle cenną brązową chrzcielnicę z 1425 roku , XV wieczny relikwiarz na czaszkę św. Urszuli ,oraz XVI wieczny relikwiarz św. Szczepana. Obraz z dawnego ołtarza głównego oraz XVII wieczny wizerunek św. Urszuli pozostały w kościele ojców karmelitów. (Obraz Męczeństwo świętego Szczepana powrócił do swojej świątyni parafialnej dopiero w 2009 roku.) Polichromię wykonał Franciszek Walczowski, zaś twórcą witraży jest Józef Januszewski.
W roku 1944 Niemcy zajęli kościół na magazyn. Sprofanowany przez hitlerowców kościół rekonsekrował w 1959 r. biskup Karol Wojtyła .
Ojciec Święty Jan Paweł II zezwolił na koronację Obrazu Matki Bożej Pocieszenia koronami papieskimi,które poświęcił osobiście 18 sierpnia 2002 r. na Krakowskich Błoniach, w czasie swojej ostatniej pielgrzymki do Ojczyzny . Sama Uroczystość Koronacji odbyła się 12 września 2002 roku. Dokonał jej Ks. kardynał Franciszek Macharski.
Źródło : Parafia św.Szczepana w Krakowie
SKRZYNKA: pojemnik typu PET ukryty na skwerze przed kościołem , wewnątrz logbook i ołówek . Proszę o zachowanie ostrożności podczas poszukiwań, podejmowania i odkładania . Miłej zabawy .
