На средновековната крепост Проват-Овеч има останки от три църкви. Специалистите ги датират от периода XIII-XIV век. Най-голяма е Митрополитската църква. Тя се намира в северната част на Калето. Вдълбана е в скалния масив. Другите две църкви са по-малки. Те са разположени северно и източно от цитаделата.
По време на османското владичество православните християни в Провадия имат своя църква, но е трудно да се каже къде е била. През 1639 г. православната църква в града е съборена. Това става след като християните не могат да изплатят искания от османските власти откуп. През 1651 г. храмът е възстановен и функционира, както става ясно от пътепис от този период.