Kneza Vladimira (970-1016) je podrumijsko stanovništvo smatralo svetim još za života.
Jedan od najboljih poznavalaca istorije Ulcinja, akademik Pavle Mijović, navodi da je u Starom gradu postojala crkva Sv. Jovana Ulcinjskog koja je bila sagrađena 1290. godine.
To je jedna od prvih zadužbina posvećena ovom svetom čovjeku čiji kult već hiljadu godina živi na Balkanu, a čije se mošti danas nalaze u sjedištu Albanske pravoslavne crkve u Tirani.
U pisanim izvorima spominje se u srednjem vijeku mjesto Sv. Vladimir kod Ulcinja, kao i postojanje katoličke crkve Sv. kralja Vladimira u selu Suma.
