La chiesa, frutto dell'ingegno di Antonello Gagini, fu iniziata nel 1526 e la sua costruzione durò oltre trent'anni. Alla morte del Gagini, nel 1536, i lavori furono ultimati dai suoi figli, Antonino e Giacomo. Quest'ultimo realizzò nel 1559 il portale che dà sul Cassaro. La chiesa subì notevoli ridimensionamenti alla fine del Cinquecento a causa del nuovo assetto urbanistico. L'interno dell'edificio è suddiviso in tre navate separate da colonne in marmo.