Kada je 1925. godine počela gradnja, Banjaluka je bila grad koji je tek postajao središte nečega većega. Radovi su trajali četrnaest godina. Hram je po projektu beogradskog arhitekte Dušana Živanovića osvećen na Spasovdan, 18. maja 1939. godine.
Trajao je nepune dvije godine.
Dvanaestog aprila 1941. njemački avioni bombardovali su grad. Jedna od tri bombe bačene tog popodneva pogodila je hram, probila krov i eksplodirala u oltaru. Ono što je ostalo srušeno je do avgusta iste godine, do temelja. Kamen je odvožen i ugrađivan u druge objekte — dijelovi hrama razišli su se po gradu i okolini.
Pedeset godina na tom mjestu nije bilo ničega. Inicijativni odbor za obnovu osnovan je 27. decembra 1990, temelji su otkopani u proljeće 1992, a osvećeni u oktobru 1993. Fasada je počela da se zida tek 2000. godine, zvona su postavljena 2002, a obnovljeni hram osvećen je 28. maja 2009.
Od početka prve gradnje do završetka druge prošle su osamdeset četiri godine.
Izvor: privremeni radni materijal, izvor se utvrđuje. Datacija: 2020-e. Oznaka: SB-001.