Rys historyczny: Parafia w Prostkach została kanonicznie erygowana w 1962 r. Działalność duszpasterska wśród ludności katolickiej datuje się od połowy XIX w. Przez długi okres czasu opiekę duszpasterską nad wiernymi sprawowali księża dojeżdżający z Ełku, odprawiając nabożeństwa w domach prywatnych. W 1927 r. zakupiono budynek urzędu kontroli granicznej i dostosowano do potrzeb sakralnych. Kaplicę poświęcono 25 marca 1928 r. Po zakończeniu II Wojny Światowej, w miejsce wyemigrowanej ludności niemieckiej, przybyli katolicy narodowości polskiej. Budowę obecnego kościoła rozpoczęto w 1987 r. zaś poświęcono dnia 14 kwietnia 1999 r.

Odpust: św. Antoniego Padewskiego – 13 czerwca

Księgi parafialne: od 1946r.

Kaplice: Kościół filialny pw. Podwyższenia Krzyża Świętego w Ostrymkole; Filialna w Sokółkach

Wyposażenie kościoła: Kościół murowany z cegły pełnej o fundamencie kamiennym. Świątynia posiada trzy nawy z prezbiterium zakończonym poligonalną absydą. W prezbiterium, nad tabernakulum znajduje się duży krzyż. Ołtarz soborowy wykonany jest z drewna, z artystycznymi okuciami metalowymi. Po stronie lewej ołtarza znajduje się wnęka z obrazem Jana Chrzciciela, natomiast po prawej stronie wisi obraz MB Częstochowskiej, zwanej MB Krechowiecką.