На місці однієї з найстаріших церков в Пальма-де-Майорці колись височіли міські ворота - німі свідки кровопролитної війни між мусульманами і християнами, а потім і міська мечеть, яка пізніше виконувала функції церкви. Саме в церкві Святого Михайла 31 грудня 1229 року було відслужено першу католицька меса на острові - після того, як Майорка була завойована Хайме I.
На початку XIV століття почалося будівництво нової церкви з надійною семиповерховою дзвіницею і бездоганним з точки зору каталонської готики фасадом. Сучасний вигляд споруда набула після реставрації в XVII столітті. Усередині з'явилися високий вівтар із зображенням Святого Михайла і високий склепінчаста стеля в стилі бароко.