Kościół jest zbudowany w stylu barokowym, został wzniesiony na planie krzyża greckiego z kopułą na skrzyżowaniu. Jest to kościół wybudowany z cegły i otynkowany. Jego elewacje są ozdobione niszami, w których znajdują się posągi. Wewnątrz ściany kościoła podzielone są pilastrami podtrzymującymi belkowanie. Na kolebkowych sklepieniach ramion jest umieszczona pozłacana dekoracja sztukatorska, a w czaszy kopuły – polichromia wykonana w 1951 roku. Z lewej i prawej strony prezbiterium są umieszczone dwie zakrystie ze sklepieniami krzyżowymi.
Dnia 9 września 2009 roku dekretem arcybiskupa metropolity warmińskiego kościół otrzymał status Archidiecezjalnego Sanktuarium Krzyża Świętego.