La primera mención clara de Salvaleón aparece ya en el siglo XIII, cuando las crónicas de Rodrigo Jiménez de Rada y Lucas de Tui señalan que Alfonso IX pobló Salvaleón junto con otras fortalezas y castillos, en el marco del proceso de organización del territorio leonés. Este es un momento fundamental, porque es aquí donde el enclave entra con claridad en la documentación histórica y donde queda integrada en la red de asentamientos fortificados del espacio fronterizo.

Se plantea además una cuestión relevante: no está claro si Salvaleón fue fundada ex novo en ese momento o si ya existía una estructura defensiva previa. Esta hipótesis no ha podido ser demostrada con las fuentes disponibles, pero resulta importante porque abre la posibilidad de interpretar el castillo no solo como una creación de los siglos XII-XIII, sino como un enclave con una posible ocupación anterior reutilizada y reordenada en época cristiana.