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

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

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

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