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