Este convento fue fundado por frey Pedro Gutiérrez Flores, sacristán mayor de la orden de Alcántara, sobre una construcción anterior que puede que hubiese sido el Convento de la Madre de Dios, fundado por el capitán Antonio de Lebrija, nieto del gramático Elio Antonio de Nebrija.