Kościół został zaprojektowany przez cenionego polskiego architekta, celującego w dojrzałych formach klasycznych Chrystiana Piotra Aignera. W dniu 20 czerwca 1820 r. poświęcono kamień węgielny. Budowa kościoła trwała do 1826 r., natomiast 14 września 1829 r. w nowo zbudowanym kościele odprawiona została pierwsze nabożeństwo. W 1992 roku papież Jan Paweł II bullą Totus Tuus Poloniae Populus podniósł świątynię do godności konkatedry diecezji ełckiej.