Монастырь был основан в V веке рядом с гробницей Святого Варнавы, убитого и захроненного здесь в 45 году нашей эры, когда он вместе со Святым Павлом пытался обратить местных жителей в христианство. Над гробницей сейчас находится действующая часовня, а вот помещения монастыря превращены в музей икон.