La iglesia parroquial de San Nicolás es un templo religioso de culto católico bajo la advocación de San Nicolás de Bari en la ciudad de Palma de Mallorca, en las Islas Baleares, en España.
Durante el siglo XIII la parroquia de Santa Eulalia se extendía más allá de los límites marcados por las murallas de Palma, teniendo que atender al resto de habitantes repartidos por parte del extenso término de la ciudad.
Lo mismo sucedía en el interior de la urbe, pues Santa Eulalia era la parroquia más grande, con la sobrecarga de trabajo que esto suponía para el rector, vicario y demás personas que atendían las necesidades de la parroquia.
Por este motivo, cuando aún no habían transcurrido cien años desde la conquista de Medina Mayurqa, concretamente en 1302, se dividió en dos la demarcación territorial intramuros de Santa Eulalia.
Así fue como nació la nueva parroquia de San Nicolás.