Świątynia wybudowana została w XV wieku w stylu gotyckim. Początkowo nie posiadała wieży, która została dobudowana dopiero w latach 1591-1600. Dawniej był to główny kościół Nowego Miasta. Od 1524 roku do zniszczenia podczas II wojny światowej był to kościół luterański. Po odbudowie, która trwała ponad 25 lat, świątynia należała do jezuitów, a od roku 1996 służy wiernym kościoła greckokatolickiego. We wnętrzu warto zobaczyć szczegónie gotyckie sklepienia w kaplicy i zakrystii. Na zewnątrz ciekawy jest XVII-wieczny portal boczny.