Nel corso dell’XI secolo la regione vodese venne occupata dai Burgundi, che proprio a Nyon costruirono un primo castello di legno. Nel 1130 ebbe inizio l’edificazione dell’attuale castello in stile romanico. Nel XIV secolo furono aggiunte le due torri rotonde che si affacciano sul lago.