Osada sięga roku 800/900 pne. Już w 1131 Naruthi, jak pierwotnie nazywano, było największym miastem w Holandii. Po zniszczeniach wojennych miasto zostało w latach 1350-1355 odbudowane z rozbudowanymi fortyfikacjami. Następnie w latach 1675-1685 wybudowano zachowane do dzisiaj forty i bastiony w kształcie gwiazdy[1].

Dzisiejsza forma fortyfikacji Naarden wzoruje się na francuskim budowniczym twierdz Vaubanie. Wiele jego elementów stylistycznych można znaleźć w Naarden[2]. Na starym mieście fortyfikacje pozostały prawie w całości nienaruszone. W jednym z bastionów znajduje się muzeum.