La construcción original de la Iglesia de Santa María de la Asunción de Utrera es gótica, del siglo XV. Está ubicada en el centro histórico-monumental de la ciudad, sobre una elevación del terreno, por lo que también es conocida como Santa María de la Mesa.
La portada de los pies, la monumental Puerta del Perdón, se construyó sobre el año 1550. Es una torre fachada compuesta por un gran arco de triunfo de medio punto, con rica decoración en el intradós a base de casetones y tondos con cabezas clásicas en las enjutas, se considera obra del arquitecto Martín de Gaínza. La torre de 60 metros es la más alta de Utrera, junto a la de la vecina iglesia de Santiago el Mayor, y presenta cuatro cuerpos decrecientes. Los dos primeros se fechan en el tercer cuarto del siglo XVI y se atribuyen a Hernán Ruiz II. Los cuerpos superiores, de estilo barroco, se construyeron entre 1756 y 1774, tras el terremoto de Lisboa en 1755.
