נג'אטאד הוקמה במהלך התיישבות המדיארים במרכז אירופה על ידי שבט בשם הורקה, אך הממצאים מראים שהאזור היה מיושב כבר בימי קדם. שמו של היישוב מגיע מהמילה הטורקית ata (אבא). האזכור הכתוב הראשון של היישוב הוא משנת 1190. הכפר המוקדם ישב בחלק הצפוני של העיר של ימינו, סביב רחוב קאפולנה. האזכור המתועד הראשון שלה מתוארך לשנת 1382, אז כונה Populi et cives in villa Athad. בתקופת המלכה אליזבת (Elizabeth of Poland, Queen of Hungary) הייתה חלק ממחוז סגשד.