W latach 50. XIX wieku katolicy z Pasymia i okolicznych miejscowości rozpoczęli starania o założenie własnej parafii. W pierwszej połowie lat 60. nabożeństwa katolickie odbywały się jeszcze w miejscowym kościele ewangelickim. W 1865 roku mistrz kowalski Łasiński udostępnił katolickiej wspólnocie piętro swojego nowo wybudowanego domu. Wkrótce zakupiono parcelę, na której znajdował się magazyn solny, a wcześniej – zamek krzyżacki. W 1868 roku w Pasymiu oficjalnie utworzono parafię, a jej pierwszym proboszczem został ks. Rudolf Stefan.
Dnia 17 września 1873 roku położono kamień węgielny pod budowę kościoła katolickiego. Świątynię wzniesiono w ciągu dwóch lat, a jej koszt wyniósł 75 000 marek. Znaczący wkład w budowę miał Langermann – ewangelik i właściciel cegielni w Słoneczniku – który bezpłatnie dostarczył cegłę oraz przekazał ziemię pod cmentarz katolicki. Kamienie na fundamenty dostarczyli miejscowi gospodarze, zarówno katolicy, jak i ewangelicy, co świadczy o solidarności mieszkańców. Pierwsze nabożeństwo w nowo wybudowanej świątyni odbyło się 8 grudnia 1876 roku.
