Крепость Овеч была выстроена на одном из нескольких, окружающих Провадию с восточной стороны, горных плато - Калето. Она была сооружена византийцами около 5 века, чтобы предотвратить вторжение на эту территорию северных племен. Вначале ее называли Проватон. Крепость защищала дорогу и подходы к Константинополю, Варне и другим балканским городам. Со всех сторон ее окружали скалы, высотой до 25 метров, и только с севера был небольшой узкий проход. Построенная для обороны крепость, очень быстро превратилась в крупный административный и военный центр с постоянно проживающим в нем населением.
Первоначально крепость использовалась царем Калояном и его братом Петром ІІ. В 1278 году под стенами крепости воины царя Ивайла разбили две византийских армии, численностью 5 и 10 тысяч воинов во время их похода на Тырново. Также здесь был остановлен византийский полководец Михаил Тарханиот, пытавшийся захватить Варну. В 14 веке в крепости были заключены несколько европейских рыцарей Амадея Савойского, которые были пленены в битве при Галате. Их освободили только после уплаты большого выкупа в 2,4 тысячи золотых монет. Наверное, именно из-за этого факта возникло еще одно название крепости – «Рыцарская тюрьма».
В 1388 году Овеч был захвачен 30-тысячной турецкой армией под командованием Лала Шахина. В ночь после заключения перемирия между двумя сторонами, турки напали и уничтожили яростно сопротивляющихся болгар. В 1409 году Овеч стал центром восстания, возглавляемого Фружином, сыном Ивана Шишмана, но через 4 года был вновь отбит турками. В 1444 году крепость была разрушена до основания польско-угорскими войсками короля Владислава ІІІ, но турки ее восстановили. После этого форт постепенно начал терять свое значение, и со временем там остался только небольшой турецкий гарнизон, действовавший до 17 века.
Сегодня посетители исторического памятника могут увидеть большие емкости для хранения зерна, глубокие 80 - метровые колодцы для сбора воды, рыцарскую темницу, сторожевые башни, восстановленные северные ворота крепости, и уникальный мост, соединяющий Овеч с другим плато Табите. В восточной части этого плато можно увидеть ранние христианские гробницы, большинство из которых высечено прямо в скалах. 
При раскопках в Овече были найдены фундаменты различных зданий – жилых домов, складов, военных помещений, религиозных сооружений. Среди найденных предметов есть кольца и печатки с изображением орла – эмблемы крепости, множество предметов, использовавшихся в быту, различного оружия.