Biserica parohială din Paczyna este construită din cărămidă pe piatră și fundații de cărămidă și este tencuită. Naosul era acoperit cu o boltă de butoi străpunsă de patru lunete pe fiecare parte. Naosul principal al bisericii este acoperit cu un acoperiș în două ape, iar culoarele laterale sunt acoperite. Un turn dreptunghiular cu un vârf octogonal acoperit cu o cupolă cu cupolă este încorporat în partea de vest a bisericii. La capătul opus al creastei există o turelă octogonală transparentă.