Το εξωκλήσι του Αγίου Νικολάου βρίσκεται στο λιμανάκι της Δεκέλειας. Άλλωστε τα εξωκλήσια του Αγίου Νικολάου είναι κτισμένα κοντά στη θάλασσα, καθώς ο Άγιος αποτελεί προστάτη  των ναυτικών ,με πολλά από τα θαύματα του να σχετίζονται με τη θάλασσα.

Το εκκλησάκι είναι ένα λιτό απέριττο κτίσμα, επενδυμένο εξωτερικά με ορθογώνια πέτρα.  Το εσωτερικό του είναι εξίσου απλό και αποτελείται από ένα ξύλινο εικονοστάσι  με εικόνες του Χριστού, της Παναγίας και των Αγίων της Ορθοδοξίας.

Το εξωκλήσι είναι αφιερωμένο στους επτά αγνοουμένους της κοινότητας.