Основание кафедры в Преславе связано с крещением князя Бориса около 865 г. Первоначально кафедра находилась в Плиске близ Преслава, в 870 г. была возведена в ранг архиепископии. Первым архиереем был архиепископ Иосиф, прозванный исповедником. В 893 г. княжеский и архиерейский дворы были перенесены в Преслав. В 927 г. Болгарская архиепископия была возведена в ранг патриархии (см. Болгарская православная церковь). В конце Х в. город был захвачен византийцами и сожжён. С приходом к власти Асеней в конце XII в. был восстановлен. Преславская епархия входила в число епархий Тырновской архиепископии, стоит на первом месте при перечислении болгарских епархий в Синодике царя Борила. Исследователям известны митрополиты Преславские Савва (1263/1264 г.), Виссарион (1276/1277 г.) и Дорофей (1359 г.). После завоевания Болгарии Османской империей в XIV в. и установления Константинопольской церковной юрисдикции Преслав оставался одним из епархиальных центров, в 1832 г. был возведён в ранг митрополии. В 1861–1868 гг. Преславской митрополией управлял митрополит Анфим I (Чалыков), активный сторонник независимости БПЦ от Константинополя, в 1872 г. ставший первым экзархом Болгарского экзархата. Перед объединением епархия включала Шуменский, Эски-Джумайский (Тырговиштский) и Осман-Пазарский (Омуртагский) округа. На новообразованную Варненскую и Преславскую кафедру, которая первоначально находилась в Шумене, был избран архимандрит Симеон, рукоположенный 21 августа 1872 г. в Константинополе с титулом «Преславский». Хотя до освобождения Болгарии митрополит Симеон управлял объединённой епархией, берат на управление Варненской епархией он так и не получил. В конце 1878 г. митрополит Симеон перенёс кафедру в Варну, став, таким образом, законным Варненским и Преславским митрополитом. Несмотря на вхождение Варны в епархию Болгарского экзархата, Константинополь продолжал ставить на эту кафедру своих епископов. Греческой диаспорой одновременно с митрополитом Симеоном управляли владыки Кирилл (1875 г.), Каллиник (1882 г.), Гавриил (1887 г.), Григорий (1889 г.), Александр (1891 г.) и Поликарп (около 1906 г.). Митрополит Симеон управлял епархией вплоть до своей смерти в 1937 г. Особое внимание уделял миссионерству и образованию, по его инициативе было учреждено несколько училищ (одно в Варне) и духовных школ, несколько народных гимназий. Велось активное храмостроительство, около половины церквей в епархии было построено в это время. Варненская и Преславская епархия насчитывала 36 храмов и часовен, в 1937 г. действовали 147 приходов, на которых служили 140 священнослужителей. После смерти митрополита Симеона 26 декабря 1937 г. на кафедру был избран епископ Знепольский Иосиф (26 декабря 1937 г. – 1988 г.). Он продолжил начинания митрополита Симеона в оказании социальной помощи населению через православного братства, его трудами их число выросло с 10 до 27. Открылось много бесплатных столовых для детей при храмах (в 1938 г. было 13 городских и 48 сельских), в 1939–1940 гг. их было уже 72. В 1989 г. на кафедру был избран митрополит Кирилл (Ковачёв), который в настоящее время ведёт активную работу по возвращению церкви ранее конфискованной государством церковной собственности. В конце 1990 гг. епархия переименована в Варненскую и Великопреславскую. Несколько раз выбирались викарии с титулом «епископ Величский»: при митрополите Симеоне – епископ Михаил (1926 г., впоследствии митрополит Доростольский и Червенский) и епископ Андрей (1929–1937 гг., впоследствии митрополит Нью-Йоркский); при митрополите Иосифе – епископ Иосиф (Босаков, с 1986 г. – митрополит Акронский).