Kościół parafialny w Paczynie wzniesiony jest z cegły na fundamentach kamienno-ceglanych, otynkowany. Zbudowany na planie wydłużonego prostokąta z półkolistym zamknięciem prezbiterium. Jest to trójnawowa bazylika o wąskich nawach bocznych i płytkim prezbiterium zamkniętym półkolistą absydą.
Nawa główna została przykryta kolebkowym sklepieniem przeprutym lunetami po cztery z każdego boku. W lunetach znajdują się podwójne, wąskie wysokie okna. Absyda jest przykryta sklepieniem hemisferycznym (stanowiącym ćwiartkę kuli), oświetlona rzędem wąskich okien. Nawa główna kościoła przykryta jest dachem dwuspadowym, nawy boczne - pulpitowym. W zachodnią część korpusu kościoła wtopiona jest prostopadłościenna wieża z ośmiobocznym zwieńczeniem nakryta kopulastym hełmem. Na przeciwległym krańcu kalenicy usytuowana jest prześwitowa ośmioboczna sygnaturka. Portal główny o kształcie prostokąta zamkniętego od góry półkoliście znajduje się w fasadzie zachodniej. Powyżej portalu umieszczona jest kolista rozeta.