Църквата св. Архангел Михаил " във Велики Преслав се намира в малък красив парк в центъра на града. Фасадата на сградата представлява миниатюрна част от дясната страна на софийския храм-паметника св. Александър Невски".

Основата на църквата е положен през 1908 г., но през 1912-1913 г. по време на Балканската война строителството е спряно. След това постепенно работата се възобновява, но попречи на още една война – Първата световна и спровоцированный него липсата на средства за по-нататъшно изграждане на църквата. Жителите на Велики Преслав са започнали със собствени сили се съберат парите, като използват всички начини – различни видове дарения, такси подписи под прошениями и дори колядование. Подобни акции се разпространили не само на града, но и в съседните села. Принимался всеки строителен материал в строителството често е бил използван труда на доброволци.

През 1930 г. строителството на църквата е завършена, а през 1931 г. тя е осветена от митрополит Йосиф. От този момент в църквата започват да се извършва богослужение. Работата по стенописите на храма под ръководството на професор Николай Ростовцева са били завършени през 1951 година. Много от иконите на църквата са част от историята на Велики Преслав и се отнасят до времето на цар Борис I и на формирането на православието като държавна религия в България. През 1952 г. е създаден нов иконостас от група майстори, начело с професор Петър Кушлевым. Средствата за тази работа също се събират жителите на Велики Преслав.

Църквата е действаща. Храмов празник – 8 ноември. Сега отново са планирани за събиране на средства за реконструкция на храма, както и за изграждането на камбанарията.