Neoklasyczny budynek, z elementami antycznymi, na planie krzyża greckiego. Wzniesiony w latach 1843-1846 na miejscu drewnianej świątyni.
Oryginalne polichromie nie zachowały się, obecne pochodzą z lat siedemdziesiątych XX wieku.
Od 1951 roku jest katedrą diecezji białostocko-gdańskiej Polskiego Autokefalicznego Kościoła Prawosławnego.