Kościół pw. Najświętszej Marii Panny Królowej Polski zbudowano na pl. Wolności, w miejscu, gdzie stało wcześniej kilka świątyń. Pierwszą świątynię wzniesiono jako ewangelicko-augsburską około 1560 roku. Spłonęła ona w 1656 roku. Podobny los spotkał kolejny kościół - ogień strawił go w 1684 roku. Trzeci kościół, gruntownie odnowiony w latach 1900-1901, zniszczyli sowieci w 1945 roku. Po wojnie na placu urządzono miejsce zabaw.
Budowę ostatniego kościoła rozpoczęto w 1984 roku. Konsekrowany 8 września 1990 roku, jest pomnikiem wdzięczności za ocalenie papieża Jana Pawła II z zamachu 13 maja 1981 roku na pl. Świętego Piotra w Rzymie.