ノヴェー・ザームキ
9世紀から10世紀にかけ、マジャル族がニトラ川流域へ来襲し、一帯を支配下においた。この時代には定住地はあっても都市はなかった。11世紀から13世紀の間できた小集落は、すべてエステルゴム大司教の領地であった。
モハーチの戦いでハンガリー王国が敗退し、オスマン帝国の脅威を強く感じるようになったエステルゴム大司教は、自らの領地を守るためニトラ川左岸に1545年以降要塞を築いた。要塞はノヴム・カストルムと呼ばれたが、オラーフーイヴァール(Oláhújvár)というマジャル語名の方が広く伝播した。町は要塞の周囲で発展していった。1571年7月、ウィーン当局はニトラ右岸に新たな要塞を建設することにした。1580年に完成した巨大な要塞は当時の欧州で最も現代的なもので、前世紀に軍事の進歩に適応できると考えられた星型要塞の優れた見本であった。
1566年から1595年、1605年から1606年の2度を除いて、トルコ軍は6度のノイホイゼル包囲戦に失敗した。しかし1663年から1664年にかけての墺土戦争(en)で陥落した。ノイホイゼルの征服は、ノイトラ(ニトラ)、レヴェンツ(レヴィツェ)、フライシュタット(フロホヴェツ)といった周辺都市がともに陥落するという恐ろしい結果となった。征服後のノイホイゼルにはオスマン帝国のサンジャク(県)が置かれることとなった。わずか22年間の占領時代ではあったがトルコはノイホイゼル一帯に大きな被害を与えた。彼らは教会を、ミナレットや巨大なモスクへ変えた。