Поблизу річки Луга, між міським замком і Василівською церквою, на Луцькій вулиці є невеличкий пагорб. На цьому пагорбі до 1859 року стояла Введенська церква. В цьому році вона згоріла і після пожежі не відновлювалася. Серед речей котрі належали Введенській церкві, за словами протоієрея С. Косовища - був дзвін, нібито з написом, що він відлитий у 1346 році, якщо це правильно, то можна припустити, що церква побудована не раніше першої половини XIV ст. Документальне існування Введенської церкви підтверджується тільки з 1558 року, під яким вона перший раз згадується в актах.