Ołtarze Gotycka budowla poświęcona św. Mateuszowi, opiekunowi celników, jest kościołem w typie bazylikowym, trzynawowym, o harmonijnym zespole wnętrza. Nawy boczne są oddzielone od nawy głównej ośmiobocznymi filarami. Pomimo przebudowy przeprowadzonej w latach 1573–1574 świątynia zachowała swój gotycki charakter. Posiada dwie monumentalne nierówne wieże, oraz płaski, drewniany strop. Drewniana nadbudowa wieży północnej pochodzi z roku 1704. W latach 1573–1574 mistrz Bartłomiej Piper wykonał nad prezbiterium gotyckie sklepienie gwiaździste, natomiast w zakrystii sklepienie gwiaździste i krzyżowe. mały|Widok zza drzew
Zabytki Ołtarz Trójcy Przenajświętszej – manierystyczny ołtarz główny Trójcy Przenajświętszej z 1609 roku został sprowadzony z kościoła św. Katarzyny w Braniewie przez ówczesnego proboszcza ks. Mockiego. Pierwotny ołtarz gotycki został zniszczony prawdopodobnie podczas pożaru z 1568 roku. W 2006 roku przeprowadzono gruntowną renowację zabytku. Ołtarze boczne – w nawach bocznych i prezbiterium znajdują się ponadto 4 barokowe ołtarze boczne. Ołtarze „Biczowanie” oraz świętego Józefa zdobiące prezbiterium zostały poddane renowacji w roku 2009. Ołtarz „Ecce Homo” pochodzi z XVIII wieku, ma barokowy charakter, jest z warsztatu pomorskiego, drewniany, polichromowany, umieszczony w północnej nawie kościoła.