Historia powstania kościoła wiąże się ze staraniami społeczności polskiej, która od 1898 r. usiłowała uzyskać zgodę władz pruskich na budowę nowego kościoła katolickiego w mieście.
Zgoda została wydana w 1906 r., jednak pod warunkiem powstania dwóch kościołów: jednego dla Polaków pw. św. Trójcy i drugiego dla Niemców pw. Serca Jezusa. Druga świątynia miała być ufundowana przez władze państwowe dla niemieckich katolików zamieszkujących intensywnie rozwijające się na przełomie wieków Śródmieście. Na miejsce budowy wybrano Elisabethmarkt - miejski plac targowy. Kościół wybudowany został dzięki funduszom rządowym (95% kosztów) w latach 1910-1913.
Projekt wstępny kościoła wykonano w Biurze Projektów Wydziału Budownictwa Robót Publicznych w Berlinie w maju 1908 roku. Głównym architektem i budowniczym był Oskar Hossfeld z Turyngii - uznawany za specjalistę od budowy kościołów, kierownik działu do spraw budowy muzeów, kościołów i zabytków w Prusach w Ministerstwie Robót Publicznych.
