Η Σταυροπηγιακή Μονή Αποστόλου Βαρνάβα βρίσκεται στα βόρεια της Αμμοχώστου και είναι θεμελιωμένη από το 474 - 491 μ.χ. από τον αυτοκράτορα Ζήνωνα. Ο Απόστολος Βαρνάβας η κατά κόσμο Ιωσήφ θεωρείται Απόστολος διότι είναι ένας από τους 70 εκλεκτούς του Χριστού που απέστειλε προς τα έθνη για να διαδώ...

Δίπλα στο ποτάμι που μοιράζει την Περιστερώνα στα δύο, υπάρχει ο Ναός των Αγίων Βαρνάβα και Ιλαρίωνα. Είναι ένας πεντάτρουλος Ναός και χρονολογείται από τον 12ον αιώνα και ο οποίος κτίστηκε στην θέση άλλης καμαροσκέπαστης βασιλικής .