La fortaleza enlazaba con Olsón y Latorre y aparece en en un pergamino de Ramón Berrenguer fechado en 1049, el lugar aparece con el nombre de Castellone. Casi no hay más referencias del castillo que dio nombre al lugar, aunque se tiene constancia de que en 1381 Pedro IV de Aragón vendió a Manuel de Entenza el castillo de Castejón de Sobrarbe. La población de Castejón de Sobrarbe está dominada por un pequeño promontorio conocido como el Castillo. El montículo donde se emplazaba dicho castillo es más largo que ancho, y no quedan residuos constructivos visibles, dado que la parte superior del promontorio fue aplanado, con una longitud de 30 por 8 metros, se observan huecos alineados picados en roca.

Este enclave debe ser investigado como yacimiento arqueológico.