La chiesa appartiene all’ordine dei Domenicani dal lontano 1498, quando fu concessa loro da re Federico I d’Aragona. La costruzione, iniziata nel 1514, si concluse nel 1593. La chiesa è anche nota per la traslazione delle reliquie dei 240 Martiri Idruntini uccisi dai Turchi nel 1480, sistemate nella quarta cappella della navata di sinistra. Il programma iconografico della chiesa è incentrato sulla lotta alle eresie e ruota attorno alle figure della Vergine, di Santa Caterina d’Alessandria e della domenicana santa Caterina da Siena.