The original church was built in 477 A.D. over the site of St. Banabus’ tomb, discovered as a result of a dream by Anthemios, bishop of Constantia (Salamis). The present structure dates from 1756 and incorprates much of the original church.