…Пока что посреди суровой зимы тридцать третьего года рильская братия осталась без крова. Отец Неофит отправился в Стамбул хлопотать о разрешении султана на восстановление монастыря и строительство нового храма. Во все болгарские земли и за пределы их устремились монахи-таксидиоты, собиравшие пожертвования. Не скупились на этот раз обычно расчетливые, но нередко и тщеславные ктиторы-чорбаджии, последнее отдавали простые крестьяне и ремесленники, женщины снимали с праздничных нарядов серебряные пряжки. Пожертвования поступали из Сербии и Валахии, Одессы и Таганрога, — в России собрали, не считая богослужебных книг и церковной утвари, 13 516 рублей золотом; икона — из Курска, золотой кубок — от русского царя… Под покрытыми черными языками пожарища монастырскими стенами возник целый поселок каменщиков, кузнецов, плотников, других мастеров, стекавшихся сюда вместе с семьями со всех концов страны.
В этой многоголосой толпе нелегко было выделить одного, к тому же ничем не отличавшегося от других говором или одеждой, «архитектона» соборного храма Пресвятой богородицы, заложившего 1 мая 1834 года первый камень в ее основание. Спустя год, когда уже поднялись стены и своды, под карнизом нартекса над входом в церковь установили мраморную плиту и выбили на ней памятную надпись: «1835. Главный мастер этой святой церкви Павел Иованович из Сисанийской епархии из села Кримин». «Он, архитектор Павел… — свидетельствует Неофит Рильский, — будучи знающим в своем искусстве, возвел в других местах изрядные церкви; братство возложило на него с несомненной уверенностью и дало ему свободу показать этой церковью все свое искусство».
Деятельный и энергичный игумен Иосиф, прозванный впоследствии Строителем, с помощниками проигуменом Феодосием, эпитропами (экономами) Серафимом и Памфилием были неутомимы и предприимчивы: пожертвования не иссякали, в работниках тоже недостатка не было. В атмосфере всеобщего подъема и энтузиазма к концу октября 1837 года в основном завершилось строительство церкви — самого большого на болгарских землях православного храма: 35 метров в длину, 27 в ширину, 28 в высоту и общей площадью около тысячи квадратных метров. В следующем году церковь торжественно освятили, и уже потом полы покрыли мраморными плитками, а купола листовым свинцом и оловом. В 1842 году установили иконостас, исполненный самоковскими резчиками; продолжались и другие работы, закончившиеся к 1860 году. Рядом с башней Хрельо выросла звонница с монастырской лавкой внизу, законченная постройкой в 1844 году; зодчий устабашия Миленко из села Блатешница около Радомира в 1847 году возвел южное крыло, замкнув тем самым четырехугольник монастырских корпусов.
Композиционным и смысловым центром стала главная церковь, словно вобравшая в себя все архитектурные и цветовые решения, мотивы, формы монастырского ансамбля. Первое впечатление, которое уже не покидает зрителя, — это смелый и раскованный взлет творческой мысли, чувства и воображения, великолепный праздник и веселье души, это песня, пропетая болгарином в ночи рабства и унижения. Полосы белого камня перемежаются то темно-серым камнем, то лентами красного кирпича; по белой штукатурке черный орнамент, темно-красная черепица, желтое на барабанах, белые аркады, темное дерево карнизов — как это все живописно! Обычная в плане трехнефная крестовокупольная церковь соединила в себе строгую целостность стиля и разнообразие отдельных форм, устойчивость, основательность и бесконечное движение объемов, линий, цвета, впечатляющую монументальность и сомасштабность человеку, душевную теплоту, простосердечие, даже несколько наивное влечение к свободной от рассудочной правильности пластике, изменчивой игре светотени, ярким и нарядным краскам. Открытые нартексы с куполами, арками и колоннами, характерные для болгарского жилого дома той поры, волноообразные «коромысла» карнизов на главном фасаде и в иконостасе, приделы, апсиды, своды обусловлены строгой логикой зодчего, но эта соподчиненность не навязана, а как бы сокрыта в живом и непосредственном архитектурном образе.