Los musulmanes, para defenderse de los ataques cristianos en la Reconquista, crearon en la sierra de Gata una serie de fortalezas en el siglo , entre las cuales se encontraba la de Trevejo.