После того, как в 1905 году для этой церкви было выделено место, к разработке проекта приступил архитектор А. О. Фон Гербулис, специалист по европейским соборам.
Возможно, именно поэтому этот неоготический дизайн с высокими шпилями выглядит немного неуместно в приземистом городке Хелена штата Монтана.
Местные жители полюбили свой собор Святой Елены, построенный по образцу знаменитой Обетной церкви в Вене (Австрия), и ценят его величие, а также шпили, которые возвышаются на 70 метров и видны с любой точки города. Однако церковь эта славится не только своим впечатляющим фасадом, но и изысканным интерьером. Внутри посетителей приветствуют высокие сводчатые потолки и дубовые скамьи ручной работы, высокие колонны и яркие светильники повсюду.
Строительство собора началось в 1908 году. 4 октября был заложен краеугольный камень, а спустя шесть лет, 8 ноября 1914 года, община впервые собралась в стенах своей новой церкви для Евхаристии. При этом собор продолжал достраиваться, и здание полностью было готово только десять лет спустя, в июне 1924 года.
В 1935 году в Монтане произошла серия землетрясений, и части церкви были почти полностью разрушены. Три года спустя её отремонтировали, но это был не последний ремонт. Собор снова ремонтировался с 1982 по 1983 год, когда были подкрашены многие знаменитые витражи, а затем — с 1999 по 2000 год, когда были восстановлены колонны, повреждённые в результате крушения поезда на железнодорожной линии Монтана 11 годами ранее.
Окна были изготовлены вручную в Мюнхене фирмой F. X. Zettler и отправлены в Монтану. Потребовались годы, чтобы закончить установку всех 59 витражей здания. На многих из них изображена история церкви от грехопадения Адама и Евы до начала XX века.