La construcción de la Iglesia Catedral de la Santísima Trinidad comenzó en 1925. Los cimientos fueron consagrados el 5 de octubre por el Metropolitano Vasilije (Popović) de Banja Luka. La iglesia se completó en 1929, y el 15 de septiembre se celebró el primer servicio religioso: una misa de acción de gracias en memoria de la ruptura del Frente de Tesalónica. La iglesia fue consagrada según su diseño por el Metropolitano Dositej (Vasić) de Zagreb, administrador de la Diócesis de Banja Luka, el 18 de mayo de 1939, Festividad de la Ascensión. El honor de padrino de la iglesia recayó en el antiguo banado del banato de Vrbas, Svetislav Tisa Milosavljević.
Durante la Guerra de Abril, el 12 de abril de 1941, Sábado Santo, la iglesia fue alcanzada por tres bombas que causaron daños considerables y destruyeron por completo su inventario. En el Estado Independiente de Croacia, por decisión de la administración de ocupación, la iglesia fue completamente demolida y relegada al olvido. Tras la liberación del país de los ocupantes, la iglesia fue atacada por las nuevas autoridades locales. Primero, se erigió un pilar con el símbolo de una estrella de cinco puntas en el lugar de la iglesia, y posteriormente se construyó un sencillo monumento a los soldados caídos en la Guerra de Liberación Nacional, lo que dejó claro a la Iglesia que no debía pensar en reconstruirla. Posteriormente, se construyó una nueva iglesia de la Santísima Trinidad junto al Palacio Episcopal, que fue consagrada en 1972.
En medio de los cambios democráticos, en medio de la vorágine de la guerra, se lanzó una iniciativa para reconstruir la iglesia destruida. Los cimientos de la Iglesia Catedral, dedicada a Cristo Salvador, fueron consagrados el 17 de octubre de 1993 por Su Santidad el Patriarca de Serbia, Sr. Pavle (Stojčević), y el obispo competente de Banja Luka, Sr. Jefrem (Milutinović), con la participación devota de varios jerarcas de la Iglesia Ortodoxa Serbia. El templo renovado fue consagrado el Día del Salvador, el 28 de mayo de 2009.
