The first temple of the Mercedarios was built with the help of Rodrigo de Quiroga. It was made of adobe with brick arches and whitewash. The roof was built from cypress wood and it was vaulted and coffered according to the testimonies of the time. From the columns where the arches are perched there were walls forming a chapel under each one of the arches. This temple was absolutely destroyed in the May 1647 earthquake.

The second construction raised in 1683 by Captain Ventura Carrión is a Basilica-like floor layout, built in brick formed by eighteen vaults, richly ornamented in the interior that also featured three cypress-made doors with bronze nails. This church collapsed and caved in during the 1730 earthquake.

The third temple was built around 1736 and corresponds to the current construction made by the Mercedarios. This building is the work of the Priests Alonso Rosas and Alonso de Covarrubias, and was finished in 1760. In 1795, it is said that Joaquín Toesca had participated in the terminations of the church, although for many historians it is not clear that he effectively contributed to its design, since the style of the architect is not evident. However, it is believed that the high altar was effectively designed by Toesca.

The construction is laid out in a Basilica-type floor layout, formed by three naves separated by large arches, held by huge smooth massive columns made of stone with an iron core. The high choir does not have any columns. The arches are built in brick without trusses and the foundation is made of stone. The roof is formed by colonial clay roof tiles.

The central nave has a vaulted ceiling and does not have lanterns or sources of natural light. The ceiling of the lateral naves is flat.

The towers were inaugurated in 1880, although the first tower was built in 1859 and the second one in 1885, made of brick and their top part is made of wood.

The convent had four cloisters and was built in 1758. In 1860 it was re-built with bricks and whitewash and, was later demolished in 1977, leaving only the first cloister standing and the yard is then opened to the public.

In 1928 the 25 bronze bell carillon brought from Hanover is inaugurated.

The façade shows the colors of the Mercedario shield. It is built in the neoclassical style, where the Doric style predominates with some ornaments in the Baroque style that were incorporated at a later stage.