Die erste Burg in Nidau wurde um 1140 durch die Grafen von Neuenburg gegründet. Sie bestand ursprünglich aus Holz und ist historisch erstmals durch eine Urkunde vom 30. August 1196 nachgewiesen, die durch den Grafen Ulrich III. von Neuenburg ausgestellt wurde. Von der im 13. Jahrhundert errichteten steinernen Wasserburg (der Wasserspiegel des Bielersees lag im Mittelalter um 2 Meter höher) sind noch Teile des Bergfrieds, des Kefiturmes (Gefängnisturmes) und der Ringmauer erhalten.