El alcázar era una especie de ciudadela amurallada dentro de la ciudad fortificada, con salida independiente al exterior. Como zona residencial destinada al gobernador o alcaide y a su guarnición, integraba diversas dependencias nucleadas en torno a una torre principal, de mayores dimensiones que las restantes. Gracias a sendas inscripciones conservadas en una de sus saeteras y en un ventanal de la sala superior, sabemos que el Homenaje de Olivenza se encontraba levantado en el año 1332, por orden de D. Afonso IV, Rey de Portugal y del Algarve.