Η ασύγκριτη σε μεγαλοπρέπεια εκκλησία του Αγίου Νικολάου ήταν το καμάρι των Κώων. Το χτίσιμό της άρχισε το 1857 και τέλειωσε το 1862. Για την αποπεράτωσή της που στοίχισε γύρω στα 400.000 γρόσια, οι Κώοι δεν δίστασαν να πουλήσουν πολλά ακίνητα. Ο Άγιος Νικόλαος επέζησε για περισσότερα από 70 χρόνια, μέχρι που ο σεισμός της 23ης Απριλίου 1933 του προκάλεσε ανεπανόρθωτες βλάβες με αποτέλεσμα να κατεδαφιστεί το 1934 από τους Ιταλούς.

Η νέα εκκλησία του Αγίου Νικολάου ανοικοδομήθηκε ανάμεσα στα έτη 1937 και 1939.

Η Κως γιορτάζει τον προστάτη της Άγιο Νικόλαο με ιδιαίτερη λαμπρότητα και θρησκευτική κατάνυξη, στις 6 Δεκεμβρίου. Δεν είναι τυχαίο ότι οι Κώοι έχουν αφιερώσει το Μητροπολιτικό Ναό τους στον προστάτη των θαλασσινών και του Πολεμικού Ναυτικού.