Budowę kościoła rozpoczęto w 1859 roku. Świątynia została wykonana z cegły w stylu neogotyckim. Kościół poświęcono w 1861 roku, zaś w 1862 roku konsekrował go ks. bp Antoni Frenzl. Prawa parafialne Olecko uzyskało w marcu 1871 roku.
We wnętrzu kościoła warto zwrócić uwagę na interesujący drewniany ołtarz. Godne uwagi są okna o ostrych łukach. Obok kościoła znajduje się kapliczka z krzyżem dębowym w środku, ustawionym w 1960 roku. 10 września 1981 roku po nabożeństwie wierni wychodzący z kościoła zauważyli sączące się z drewnianego krzyża „krople krwi”. „Krwawienie” trwało do końca listopada 1981 roku. 2 marca 1982 „krwawienie” ponowiło się. Od tego wydarzenia wierni pielgrzymują do krzyża. Od 13 maja 1994 roku to miejsce kultu – Diecezjalne Sanktuarium Krzyża Świętego.
Grafika z projektu www.egoturystyka.pl