Церква св. Архангела Михаїла в Великі-Преславі розташована в невеликому гарному парку в центрі міста. Фасад будівлі являє собою мініатюрну частина правого боку софійського храму-пам'ятника св. Олександра Невського.

Фундамент церкви був закладений в 1908 році, проте в 1912-1913 роках на час Балканської війни будівництво було припинено. Потім поступово роботи поновилися, але завадили ще одна війна – Перша світова і спровокований нею нестача коштів на подальше зведення церкви. Жителі Великі-Преслава почали власними силами збирати гроші, використовуючи будь-які засоби – різні види пожертвувань, збори підписів під проханнями і навіть колядування. Подібні акції розповсюджувалися не тільки на місто, але і навколишні села. Приймався будь-який будівельний матеріал, у будівництві часто використовувалася праця добровольців.

У 1930 році будівництво церкви було закінчено, а в 1931 році вона була освячена митрополитом Йосифом. З цього моменту в церкві починають проводитися богослужіння. Роботи по розпису храму під керівництвом професора Миколи Ростовцева були завершені в 1951 році. Багато з ікон церкви є частиною історії Великі-Преслава і відносяться до часу царя Бориса I і становлення православ'я як державної релігії в Болгарії. У 1952 році був створений новий різьблений іконостас групою майстрів на чолі з професором Петром Кушлевым. Кошти на цю роботу також зібрали жителі Великі-Преслава.

Церква є діючою. Храмове свято – 8 листопада. Зараз знову планується збір коштів на реконструкцію храму, а також на зведення дзвіниці.