Será Alfonso Téllez de Meneses, hijo de Tello Pérez de Meneses, el que, según unos autores, construya o el que, según otros, reforme la fortaleza, incorporándole su escudo en las claves de las bóvedas.