Строительство собора Святой Троицы началось в 1925 году. Фундамент был освящен 5 октября митрополитом Баня-Луки Василием (Поповичем). Строительство церкви было завершено к 1929 году, а 15 сентября состоялась первая служба — благодарственный молебен в память о прорыве Салоникского фронта. Церковь была освящена по ее проекту митрополитом Загребским Доситеем (Васичем) — администратором Баня-Лукской епархии, в праздник Вознесения Господня, 18 мая 1939 года. Честь крестного отца церкви была оказана бывшему бану Врбасского баната — Светиславу Тисе Милосавлевичу.
Во время Апрельской войны, в Лазареву субботу, 12 апреля 1941 года, в церковь попали три бомбы, которые нанесли значительный ущерб церкви и полностью уничтожили инвентарь. В реальности Независимого государства Хорватия по решению оккупационной администрации церковь была полностью снесена и предана забвению. После освобождения страны от оккупантов церковь подверглась нападению со стороны новых — местных властей. Сначала на месте церкви был воздвигнут столб с пятиконечной звездой, а позже — простой памятник павшим воинам в Национально-освободительной войне, что дало понять Церкви, что не стоит думать о восстановлении.
В последующее время рядом с Епископским дворцом была построена новая церковь Святой Троицы, которая была освящена в 1972 году. В условиях демократических перемен, в вихре войны была начата инициатива по восстановлению разрушенной церкви. Фундамент соборной церкви, посвященной Христу Спасителю, был освящен 17 октября 1993 года Его Святейшеством Патриархом Сербским г-ном Павлом (Стойчевичем), полномочным епископом Баня-Луки г-ном Ефремом (Милутиновичем) при молитвенном участии нескольких иерархов Сербской Православной Церкви. Обновленный храм был освящен в День Спасителя, 28 мая 2009 года.
