У 1347 році Карл IV підписав указ про заснування на правому березі Влтави Нового Міста. Костел був першим храмом на цій території. Він був названий на честь короля Генріха ІІ Святого і його дружини Кунгути Люксембурзької. Комплекс, що складався з церкви з дзвіницею, житла священика, парафіяльної школи і кладовища, був зведений у 1348 році.→