La antigua ermita del siglo XIII, fundada por el maestre Pelay Pérez Correa, se fue ampliando con capillas y estancias en conmemoración de la batalla de Tentudía, adosándole a principios del s. XVI, el claustro y sus dependencias.
En 1514, el Papa León X eleva a la categoría de Monasterio la antigua Casa de Santa María de Tudía, a requerimiento del rey Fernando el Católico.