По основной версии Васильевская церковь считается самобытным памятником галицко-волынской архитектуры конца XII – начала XIII веков. Но до сих пор точно неизвестно, когда и кем она была построена. Одно из местных преданий гласит, что, возвращаясь из похода в 992 году и остановившись здесь, князь Владимир в благодарность Богу за удачное сражение приказал каждому из своей дружины принести по одному камню и, таким образом, за один день построил храм, который освятили во имя святого Василия – в честь его христианского имени. Но некоторые историки отмечают, что в Галицко-Волынской летописи упоминается имя зодчего Олексы, который возвел эту церковь. Также в источниках указывается, что в стене с северной стороны была обнаружена вмурованная доска с неразборчивой надписью. Исследователям удалось прочитать только три слова: "Помози Боже … княж" и число "670 г", которое соответствует 1194 году. Эта доска исчезла во время Первой мировой войны. Вместе с тем на балке плебании была обнаружена запись "сия церквей была создана в 1419 году", и некоторые историки предполагают, что на месте нынешней Васильевской ротонды ранее мог быть древний храм, части которого использовались при ее сооружении.