Castarlenas (Castarllenas en aragonés bajorribagorzano) es una localidad despoblada española perteneciente al municipio de Graus, en la Ribagorza, provincia de Huesca (Aragón).
Destaca su iglesia parroquial de San Pedro del siglo XVI.
En 1078 el rey Sancho Ramírez cedió Castalenas a Gombal Remón para que lo poblase y construyese un castillo. El texto está en latín medieval con elementos romances y topónimos que todavía son reconocibles.
in primo, per illa speluncca de illo mulgone et descendit per illos lacs de ualle que uocitant Spin alba et descendit per illu puio de subtus illa pardina de illa Gauarrosa et descendit per illu sarratu et per illa korte que fuit de Ondiscalo de Aquila Nido et descendit per illa ualle que es denante illa torre de Asna Morte et descendit per illa ualle de Auellanosa usque ad illa eroçita de illa uia de Banabar que est ad radice de illa kapeza de Galling.
