Πρώτος ενοριακός ναός των Οινουσσών υπήρξε ο Άγιος Γεώργιος, που κτίστηκε στη βουνοπλαγιά του Βουτύρου από τους πρώτους βοσκούς που κατοίκησαν το νησί το 1775.
Έπειτα, χτίστηκε ο Άγιος Νικόλαος του Κάστρου, το 1810 ενοριακός ναός έγινε η Αγία Παρασκευή και τέλος ο Άγιος Νικόλαος στο Μανδράκι. Αυτός παραμένει ο καθεδρικός ναός των Οινουσσών έως και σήμερα.
Κτίσθηκε αρχικά το 1884. Το 1924, στη θέση της παλιάς μονόκλιτης εκκλησίας του Αγίου Νικολάου, χτίστηκε η σημερινή με πρότυπο το Μητροπολιτικό Ναό της Χίου. Η οικοδομή ολοκληρώθηκε με την κατασκευή των καμπαναριών το 1952.