Ο ιερός ναός Αγίου Νικολάου, βρίσκεται στην κεντρική πλατεία της Νέας Αλικαρνασσού και η ανέγερση του ναού πραγματοποιήθηκε την δεκαετία του 1920, ώσπου το 1954 λειτούργησε για πρώτη φορά.
Ο συγκεκριμένος ναός δημιουργήθηκε από τους κατοίκους της Αλικαρνασσού, που εγκαταστάθηκαν από την Αλικαρνασσό της Μικράς Ασίας μετά τον διωγμό που υπέστησαν στην Νέα Αλικαρνασσό.
Αρκετά δύσκολα τα χρόνια εκείνη την περίοδο, οι άνθρωποι εκείνης της περιόδου ήταν φτωχοί και κοινωνικά αδύναμοι αλλά έχτισαν σε ξύλινη μορφή τον ναό του Αγίου Νικολάου του προστάτη των ναυτικών για να τους θυμίζει την πατρίδα τους, ενώ τις επόμενες δεκαετίες ο ναός άρχισε να παίρνει την σημερινή μορφή που ξέρουμε.