W prezbiterium kościoła Podwyższenia św. Krzyża na Bemowie (ul. Słomiana 2/4) znajduje się polichromia zaprojektowana i wykonana przez wybitnego artystę prof. Akademii Sztuk Pięknych w Krakowie Jerzego Nowosielskiego. I to sprawia, że świątynia znalazła już poczesne miejsce w historii sztuki.
Jerzy Nowosielski urodził się 7 stycznia 1923 r. w Krakowie. Studiował na wydziale malarstwa Wyższej Szkoły Sztuk Plastycznych w Krakowie, był asystentem Tadeusza Kantora. Wykładał w wyższych szkołach plastycznych w Łodzi i Krakowie. Największy wpływ na twórczość Nowosielskiego miała sztuka bizantyjska. Stworzone przez niego ikonostasy, drogi krzyżowe, wizerunki Chrystusa i Bogurodzicy należą do najwybitniejszych osiągnięć współczesnej sztuki sakralnej, choć czasami budzą kontrowersje. Oryginalne dzieła Nowosielskiego łączą bowiem tradycje Zachodu i Wschodu, surrealizm i sztukę bizantyjską. Artysta zmarł 21 lutego
2011 roku.
Budowę kościoła parafialnego przy ul. Słomianej na Bemowie rozpoczęto w roku 1959 – 14 września 1959 roku ks. kardynał Stefan poświęcił fundamenty i kamień węgielny. Budowlę zaprojektował architekt Zbigniew Rzepecki. Świątynia została konsekrowana 15 czerwca 1968 roku. W 1973 roku fronton kościoła ozdobiła rzeźba Chrystusa Króla Pokoju wykonana przez artystę Jerzego Nachaja.
