Cea mai veche știre despre [[Arhiepiscopie|Arhiepiscopia]] (Mitropolia) Vicinei o avem în Alexiada Anei Comnena, care relata că la sfârșitul secolului al XI-lea Tatos (Tatul) stăpânea Dristra (azi Silistra), iar Sestlav (Sestav) și Satzas stăpâneau «Vicina și celelalte» (τήν Βιτζιναν και ταλλα). Este Legăturile dintre Dobrogea și Constantinopol se vor rupe odată cu [[Dinastia Asăneștilor|răscoala Asăneștilor]] din 1185, care a cuprins și Dobrogea. Eparhia Vicinei este menționată apoi abia de la mijlocul secolului al XIII-lea, fie în listele episcopale, fie în portulanele vremii, fie în alte documente.