Kostel stojí na náměstí Jiřího z Poděbrad a je dílem známého slovinského architekta Josipa Plečnika, realizovaným v letech 1928 až 1932. Velmi osobitá stavba je inspirována starokřesťanskými vzory. Jde o ojedinělý příklad meziválečné české architektury.
Kostel na náměstí Jiřího z Poděbrad vysvěcený v roce 1932 byl vystavěn z důvodu nedostačující kapacity kostela sv. Ludmily na náměstí Míru. Přední stavbu 20. století navrhl architekt Josip Plečnik, při projektování se inspiroval Noemovou archou.
Typická 42 m vysoká plochá zvonice s měděnou bání a křížem. Nad hlavním oltářem z bílého mramoru a zlacenými tepanými dvířky je zavěšena třímetrová zlacená postava Krista v symbolickém srdci a sochy šesti českých patronů v nadživotní velikosti: sv. Jan Nepomucký, sv. Anežka, sv. Vojtěch, sv. Václav, sv. Ludmila a sv. Prokop. Jsou z lipového dřeva a vytvořil je sochař Damián Pešan.
Věž kostela zase zdobí největší hodiny v republice. Jejich ciferník prošel roku 2014 opravou, takže nyní opět ukazuje čas.
Nový oltář v kostele
Kostel Nejsvětějšího Srdce Páně dostal v listopadu 2018 nový oltář. Farnost pro jeho zhotovení oslovila architekta Josefa Pleskota. Oltář nahradil ten z roku 1992, který byl už v době svého vzniku koncipován jako provizorium. Interiér kostela navrhoval Plečnik, po něm práce převzal jeho pokračovatel Otto Rothmayer. Nad hlavním oltářem z bílého mramoru je třímetrová zlacená postava Krista v symbolickém srdci a sochy šesti českých patronů.
Tradiční součást kostela má neobvyklou podobou rozpůleného oválu, který se jakoby vznáší na pódiu v přední části chrámu. Dynamický elipsovitý oltář je z bílého carrarského mramoru. Nový oltář umožní znovu odkrýt světelné průhledy do krypty, nyní zakryté pódiem.