Se emplaza al este de la fortaleza presentándose volada hacia el interior
y sobre una cota de uso en el Medievo de en torno a + 2 m respecto al inminente
patio de armas. Esta situación significaría que en el momento en el que la
fortaleza toma su aspecto actual la torre del Homenaje añadiría a sus amplios
muros una preeminencia respecto a las murallas que casi la circundaban. La torre del Homenaje debe ser el elemento más antiguo del recinto, cuya fecha
de construcción debe oscilar entre los años 1320-1330, en un momento difícil
para la frontera con Granada. En estos momentos se deben estar edificando
también otros castillos o torres de la campiña cercana (Águila, Lopera,
Molares,…) conformando en 1344 una de las Tenencias a las que el Concejo de
Sevilla otorgaba alcaide. Tras los sucesos de 1368, con la toma de Muhammad V
de Utrera, se realizarían trabajos de envergadura que cerrarían el actual
recinto, adosándose a la Torre los muros este y nordeste.