Diese Pfarrkirche befindet sich in Palma Baja und ist nur wenige Schritte von den nobelsten Alleen von Palma entfernt (Es Born). Sie wurde im Jahr 1302 direkt neben der Kirche Santa Eulália errichtet, die Kirche mit der größten Fläche auf der ganzen Insel. Die heutige Kirche ist Ergebnis eines Umbaus im 17. Jahrhundert, nach dem das Gebäude im Jahr 1712 erneut eingeweiht wurde. An dieser Kirche sind alle Stilepochen zu erkennen, die die Geschichte dieses Gebäudes geprägt haben. Aus der Gotik sind das Hauptportal, ein silberner Kelch und die Tafelgemälde von San Magín und San Nicolás erhalten geblieben. Der Hauptaltar sowie die Seitenkapellen des Buen Suceso, San Antonio und Santo Cristo stammen aus der Zeit des Barock.

Die eindeutigste Spur, die der Umbau im neugotischen Stil an der Pfarrkirche San Nicolás hinterlassen hat, ist das offene Triforium über den Seitenkapellen. Der Glockenturm an der Apsis der Kirche weist einen hexagonale Form auf. An die Außenmauer schmiegt sich der sogenannte 'roca sagrada' (heiliger Fels) an, auf dem die Heilige Santa Catalina zu beten pflegte.