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 z Padwy – 13 czerwca

Księgi parafialne: od 1946r.

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