La construction de la cathédrale de la Sainte-Trinité débuta en 1925. Les fondations furent consacrées le 5 octobre par le métropolite Vasilije (Popović) de Banja Luka. La construction fut achevée en 1929 et le 15 septembre, la première messe fut célébrée : une messe d’action de grâce en mémoire de la percée du front de Thessalonique. L’église fut consacrée selon son projet par le métropolite Dositej (Vasić) de Zagreb, administrateur du diocèse de Banja Luka, le 18 mai 1939, jour de l’Ascension.
Le parrain de l’église fut honoré par l’ancien ban du banat de Vrbas, Svetislav Tisa Milosavljević. Pendant la guerre d’avril, le samedi de Lazare, le 12 avril 1941, l’église fut touchée par trois bombes qui causèrent des dégâts considérables et détruisirent entièrement l’inventaire. Dans la réalité de l'État indépendant de Croatie, sur décision de l'administration d'occupation, l'église fut entièrement démolie et vouée à l'oubli. Après la libération du pays, l'église fut attaquée par les nouvelles autorités locales. Un pilier orné d'une étoile à cinq branches fut d'abord érigé à son emplacement, puis un simple monument aux soldats tombés lors de la guerre de libération nationale fut érigé, ce qui fit comprendre à l'Église qu'elle ne devait pas envisager de la reconstruire.
Par la suite, une nouvelle église de la Sainte-Trinité fut construite à côté du palais épiscopal, consacrée en 1972. Dans le contexte des changements démocratiques et du tourbillon de la guerre, une initiative fut lancée pour reconstruire l'église détruite. Les fondations de l'église cathédrale, dédiée au Christ Sauveur, ont été consacrées le 17 octobre 1993 par Sa Sainteté le patriarche de Serbie, M. Pavle (Stojčević), et l'évêque compétent de Banja Luka, M. Jefrem (Milutinović), avec la participation fervente de plusieurs hiérarques de l'Église orthodoxe serbe. L'église rénovée a été consacrée le jour du Sauveur, le 28 mai 2009.
