Kościół jest trójnawową świątynią o typie bazylikowym, w kształcie krzyża łacińskiego, orientowaną, zakończoną absydą. Wieża w dolnych partiach jest na planie czworoboku, w wyższych – ośmioboku, a w przejściu od czworoboku do ośmioboku znajdują się przybudówki; nakryta jest spiczastym hełmem. Kościół zbudowany z cegły na zaprawie wapiennej (elewację zrewitalizowano w latach 2010–2011). Detale wykonane są z piaskowca, z wapiennymi tynkami na wieży, szczytach i gzymsach. Budowla łączy w sobie cechy kilku stylów architektonicznych: romańskim akcentem jest absyda, gotyckim – wieża oraz przypory, zaś renesansowe są m.in. attyki i ramiona transeptu. Autorem projektu jest Ambroży Włoch z Płocka.