Храмът с близо 90-годишна история е красива и достолепна постройка, разположена на централния площад на съвременния град Велики Преслав. Основите на църквата са положени през 1908 г. По време на Балканската война (1912-1913г.) строежът е спрян. По-късно е подновен, но поради липса на средства се случва много бавно. Жителите на Преслав събират пари чрез коледуване, подписка, различни видове дарения. Включват се и околните села. Безплатно се извозва строителен материал, а много хора участват в строежа с доброволен труд. През 1930г. храмът е завършен, а през 1931г. е осветен от митрополит Йосиф. Богослужението в храма започва, а цялостното му изографисване е завършено през 1951г. от зографа Ростовцев. Много от иконите в храма са със сюжети от историята на Велики Преслав, от покръстването на българския народ от цар Борис І и пр. През 1952г. в храма е направен нов иконостас от дърворезба от колектив с ръководител проф. Кушлев. Средствата за него са набрани от вярващите преславци.
 Храмът е предпочитано място за провеждане на ритуали – църковни бракосъчетания, кръщенета, водосвети и др.