De eerste kerk op deze plek werd in 1523 gebouwd, maar door de eeuwen heen werden de opeenvolgende gebouwen meerdere malen door piraten, aardbevingen en orkanen verwoest. Het huidige gebouw dateert van 1852 en is in 1922 grootscheeps gerenoveerd. De laatste renovatie dateert van 2015. De overblijfselen van de eerste koloniale gouverneur, Diego Velázquez, zijn hier nog steeds begraven.









