Los restos de la Fortaleza de La Teja se encuentran en la cima del cerro de Los Castillejos de Puerto Verde, a 1.000 metros de altitud, cerca del arroyo de mismo nombre, en el término municipal de Tolox pero colindando con el de Monda.
Los restos encontrados corresponden a tipología califal, por lo que se puede fechar en torno a los siglos IX y XI. Probablemente estuvo vinculada a las fortalezas de Umar Ben Hafsún o quizás a las creadas contra éste.
se conservan las primeras hiladas de un recinto doble de trazado irregular, destruido, siendo su obra de mampostería reforzada con sillarejo en los ángulos.
Bien protegido por la declaración genérica del Decreto de 22 de abril de 1949 sobre la protección de los castillos españoles (BOE núm. 125, de 5 de mayo de 1949) y por la Ley 16/1985, de 25 de junio, de Patrimonio Histórico Español (BOE núm. 155, de 29 de junio de 1985).