Il castello di Graines si presume sia stato edificato intorno all’XI secolo e prima quindi del 1263, anno in cui il visconte di Aosta, Gotofredo di Challant, possedeva il castello, la montagna Palasinaz, le terre di Vollon, la montagna di Soremont e la montagna di Fontesin.
Il castello ubicato sulla sommità di una rupe, ha un aspetto essenziale e al contempo austero. La cinta muraria che segue l’andamento della rupe racchiude la torre che poggia su uno zoccolo a scarpa. Nell’angolo nord - ovest della cinta muraria si scorge una cappa conica di un camino che con molta probabilità indica che lì vi erano gli alloggi militari.
Il castello era difeso da un’avamporta che conduceva in un ambiente dove sostava il corpo di guardia e da strette feritoie.