Dedicada a San Nicolás de Bari, obispo de Myra, en Licia (Turquía de hoy).

La Iglesia Mayor, uno de los monumentos más hermosos e importantes de la ciudad medieval de Taormina, data del siglo XIII, y se eleva sobre los vestigios de una pequeña basílica anterior. Fue reconstruida en los siglos XV y XVI y reformada en el XVIII. Presenta la forma de cruz latina con tres naves y tres ábsides. La nave central está sostenida por seis columnas, sobre las que se levantan cuatro arcos a cada lado; de estas seis columnas de mármol rosa de Taormina, cuatro son monolíticas, es decir, hechas de un solo bloque de piedra, las otras dos están compuestas por dos fragmentos: probablemente proceden todas del teatro griego de esta misma ciudad. Las naves y el crucero, el brazo corto de la cruz latina, están cubiertos con techos de madera magistralmente trabajados, sostenidos por grandes vigas, rematadas, a su vez, por ménsulas talladas con motivos tradicionales árabes, reinterpretados en el estilo gótico. En la fachada, dentro de dos ventanales ojivales de una sola luz del siglo XV, se encuentra la bellísima puerta monumental (que incluye parte de una anterior), que fue reconstruida en 1636 por decisión de los Jurisconsultos de la época (los administradores locales), como se lee en la placa sobre la puerta con la siguiente inscripción: