Neuendettelsau wird im Jahr 1298 erstmals urkundlich erwähnt. Vermutlich ist der Ort jedoch schon 100 Jahre älter. Älteste Bauteile des im Ort gelegenen Schlosses werden um das Jahr 1200 datiert. "Castro Tetelsaue" (die Burg Dettelsau) wird als Besitz des Hermann von Vestenberg erstmals in einer Urkunde aus dem Jahr 1298 genannt, ging später auf die Herren von Seckendorff über und schließlich auf die Familie von Eyb, mit der Neuendettelsau bis auf den heutigen Tag verbunden ist.