Rys historyczny: Olecko zostało założone w 1560 r. przez księcia Albrechta na pamiątkę spotkania się z królem Augustem: miasto było wtedy całkowicie protestanckie. W XIX w. osiedliła się tu większa ilość katolików, którzy w 1853 roku otrzymali własnego duszpasterza. Budowę kościoła rozpoczęto w 1850 r. Świątynia została pobłogosławiona 1 grudnia 1861 r., a poświęcona uroczyście 27 sierpnia 1862 r. przez biskupa pomocniczego Antoniego Frenzla na cześć Krzyża Świętego i św. Wojciecha. Prawa parafialne Olecko uzyskało 31 marca 1971 r. W czasie II wojny światowej został zniszczony kościół ewangelicki położony w centrum miasta, a ocalał kościół katolicki. W latach 1987-1989 placówka ta była rektoratem, ponieważ siedzibę parafii przeniesiono do nowo wybudowanego kościoła katolickiego w miejscu dawnej świątyni protestanckiej. Dnia 3 lipca 1989 r. parafię reaktywował Ks. Bp Edmund Piszcz, biskup warmiński. Kościół jest diecezjalnym sanktuarium Krzyża Świętego.
Odpust: Podwyższenia Krzyża Świętego – 14 września
Księgi parafialne: od 1987 r., kronika parafialna również od 1987 r.
Telefon: 87 520 63 25