El primer dato histórico sobre la fortaleza de Yémeda lo aporta Julio González en su obra "El reino de Castilla en la época de Alfonso VIII" al indicar que el rey Alfonso VIII donó el castillo de Yémeda a Diego Jiménez.