Построяването на манастира "Св. Св. Кирил и Методий" в Стария Преслав е свързано с 1000-годишния юбилей от успението на Св. Методий през 885 година, покръстването на българите през 864г, но в последствие и 1000 години от царуването на Симеон Велики. За осъществяването на идеята Четвъртото Обикновено Народно събрание през 1884г. взема решение да се издигне храм-паметник. Строежът започнал в края на 1897г., но бил завършен едва през 1918 година. Окончателно работите привършват към 1926г и на следващата 1927г., когато се навършили 1000 години от царуването на Симеон Велики, храмът бил осветен от Варненския и Преславски митрополит Симеон. Във връзка с тържественото отбелязване на 1100 години Велики Преслав през 1993г. храмът е ремонтиран и обновен от Варненския и Преславски митрополит, след което е отслужена св. Литургия от Негово Светейшество Българския Патриарх Максим в съслужение на Негово Светейшество Румънския Патриарх Теоктист, представители на Вселенската, Руската, Сръбската Патриаршии и други местни църкви, както и Св. Синод на Българската православна църква.