Fundado por doña Teresa Enríquez, esposa de Gutiérre de Cárdenas y Chacón (Duque de Maqueda) en 1511 junto con la iglesia de Santa María de la Regla, la cual quedó destruida tras el terremoto de 1522 y en su lugar se construyó la iglesia del convento, adosándole la torre atalaya de la anterior, que milagrosamente salió intacta del terremoto junto con la actual fachada sur.