Ήταν ένα ξωκλησάκι στα ανατολικά του χωριού. Άγνωστο το πότε κτίστηκε. Επειδή όμως το εκκλησάκι βρισκόταν κτισμένο σε τεμάχιο της εκκλησίας, όταν έκτιζαν την εκκλησία του Αγίου Θεοδώρου, υπήρχε απόλυτη ανάγκη για χρήματα. Αναγκάστηκαν να πουλήσουν το τεμάχιο αυτό με το εκκλησάκι, για να χρησιμοποιήσουν τα χρήματα. Σήμερα στο τεμάχιο αυτό το οποίο αγοράστηκε από ιδιώτη, κτίστηκε μια κατοικία.

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