Jadąc szosą do Rewy, w miejscowości Pierwszyno napotykamy na stojący po lewej stronie olbrzymi, jak na tę niewielką wieś, nowy kościół. Historia jego powstania związana jest z parafią w sąsiedniej miejscowości Kosakowo. Kościół, budowany w niej od 1925 do 1937 r., został zniszczony przez Niemców w 1941 r. Po 1945 r. parafia Podwyższenia Krzyża Świętego w Kosakowie starała się o pozwolenie na budowę kościoła w miejscu zniszczonego podczas wojny. Jednak ze względu na blisko leżące lotnisko w Babich Dołach wojsko nie zgodziło się na lokalizację w Kosakowie.
Dopiero w 1981 r. uzyskano zgodę na budowę kościoła, ale nie w Kosakowie, tylko w sąsiednim Pierwoszynie. Projektantem nowego kościoła jest mgr inż. Andrzej Sotkowski, a konstruktorem inż. Krajza. Budowa nowej świątyni rozpoczęła się w 1984 r. i trwała dziesięć lat. Ks. arcybiskup Tadeusz Gocłowski w dniu 14 września 1994 r. dokonał konsekracji kościoła, a dekretem z 15 sierpnia 1999 r. została ustanowiona parafia w Pierwoszynie wyłoniona z parafii macierzystej Kosakowo, której nowym patronem został św. Antoni Padewski. Świątynia imponuje rozmachem, może pomieścić jednorazowo ponad 1000 wiernych. Centralnym punktem głównego ołtarza jest scena z Golgoty – Maryja i św. Jan stojący pod krzyżem; z prawej strony natomiast widnieje modlitwa w Ogrójcu, a z lewej - zdjęcie z krzyża. Ponad dachem kościoła wznosi się wieża z trzema dzwonami: „Jan Paweł II”, „Tadeusz” i „Zygmunt”.