Το χωριό Μελάνδρα της επαρχίας Πάφου αποτελούσε μέχρι και το 1974 μεικτό χωριό, καθώς συμβίωναν οι Ελληνοκύπριοι μαζί με τους Τουρκοκύπριους. Μέσα λοιπόν στην άγρια βλάστηση του εγκαταλελειμμένου πλέον χωριού δεσπόζει μια εκκλησία αφιερωμένη στον Άγιο Νικόλαο, η οποία συνυπάρχει με ένα τζαμί, υπενθυμίζοντας την άλλοτε ειρηνική συνύπαρξη Χριστιανών και Μουσουλμάνων.
Πρόκειται για ένα καμαροσκέπαστο πετρόκτιστο ναό. Ο εσωτερικός του χώρος είναι ιδιαίτερα λιτός, καθώς αποτελείται από ένα απλό εικονοστάσι με λιγοστές εικόνες. Ξεχωρίζουν οι εικόνες του Αγίου Θεοσέβιου του Αρσινοΐτη και του αδελφού του Αγίου Αρκάδιου, Επισκόπου Αρσινόης, οι οποίοι έζησαν κατά τα τέλη του 4ου –αρχές 5ου αιώνα μ.Χ., με καταγωγή από τη Μελάνδρα.
