Будували храм довго — 13 років. Зате тепер фахівці визнають, що коломийський собор є наразі найбільшим серед катедральних святинь Західної України, інформують ”Вікна”.
За розмірами храм поступається хіба що патріаршому собору в Києві. Над проектом будови працювали архітектори Віктор та Наталія Мицай. Двох’ярусна церква має дві частини, так звані верхній і нижній храми. Споруда завбільшки 48 на 42 метри, заввишки – 52 метри разом з хрестом. Загальна площа верхнього і нижнього храмів приблизно 1,5 тисячі квадратних метрів, хоча ззовні та всередині він виглядає невеликим, адже містить чималу кількість заокруглень. Храм побудовано з цегли, в основі куполів та бані розміщені залізобетонні конструкції. Одночасно верхній і нижній храм може прийняти до 5 тисяч людей».
Перший камінь у фундамент заклав єпископ Павло Василик, який став одним із ініціаторів боротьби за вихід УГКЦ з підпілля. розписав храм рідний брат Павла Василика, Роман, розпис церкви виконаний у візантійському стилі, церква світла і аж світиться від золотавого відтінку стін. На стінах храму є чимало композицій, ікон, за якими можна вивчати цілу історію церкви, починаючи часів народження Ісуса Христа та завершуючи мучениками ХХ століття, які загинули в комуністичний час.
До побудови храму долучилися майже вся єпархіальна громада, а це приблизно 240 тисяч людей. Гроші присилали українці із закордону, які на заробітках, та які вже назавжди виїхали з батьківщини. Одним із жертводавців був навіть сам Папа Римський Іван-Павло II.