Στο άλλοτε Τουρκοκυπριακό χωριό Άγιος Νικόλαος της Πάφου, από το 2004 υπάρχει Ιερός Ναός ο οποίος είναι αφιερωμένος στον Άγιο Νικόλαο. Πρόκειται για Ναό που έχει οικοδομηθεί με μπετόν και οπτόπλινθους κάθετων οπών, για να αντικαταστήσει τον πιο παλαιό, ο οποίος δεν ήταν τίποτα άλλο παρά μία αποθήκη, την οποία οι ανάγκες των ανθρώπων που μεταφέρθηκαν εκεί, την μετέτρεψαν σε εκκλησία. Λόγω του ότι ποτέ δεν είχε μυρωθεί και μετά την οικοδόμηση του νέου Ναού, επίκειται η κατεδάφιση της.
Η νέα εκκλησία Αγίου Νικολάου, έχει κτιστεί βόρεια από το αρχαίο εκκλησάκι του 8ου αιώνα και που είναι αφιερωμένο στον Αρχάγγελο Μιχαήλ. Το εκκλησάκι αυτό έχει κτιστεί στα θεμέλια ή και με τα ερείπια 2 αρχαιότερων εκκλησιών η μία εκ των οποίων ήταν δίκλιτη και δίκοχη Βασιλική.
Αν ποτέ επισκεφτείτε το εκκλησάκι, δεν μπορεί παρά να προσέξετε τις προσπάθειες που γίνονται από τους λιγοστούς κατοίκους του χωριού και κύρια από τον Ιερέα για να εξωραϊστεί και να καλλωπιστεί η πολύ μικρή περίβολος του Ναού. Προσπάθεια η οποία σκοντάφτει στο οικονομικό, μιας και κανένας φορέας δεν ενδιαφέρθηκε να βοηθήσει στην υλοποίηση κάποιων έργων, όπως η δημιουργία πλακόστρωτης αυλής.