C’est en 1011, dans une donation d’un roi de Bourgogne à son épouse, qu’apparaît pour la première fois le nom de « Novum Castellum » ; bien qu’il soit qualifié de « regalissima sedes » (domaine très royal), ce château neuf est probablement encore bien modeste et les quelques maisons qui abritent sa garnison forment à ses pieds l’embryon de la future ville de Neuchâtel.