Nyitra a legrégebbi városok egyike Szlovákiában. Hét dombra épült, mint Róma és már korán a kereszténység fontos színhelye lett. Ez volt Pribina fejedelem székhelye, ő építtette fel a városban az első keresztény templomot – 828 körül. Az első írásos feljegyzések róla 871 – 873 körül keletkeztek, a nevét „A bajorok és karintiaiak megtérítése” című iratban említik először. A Nagymorva Birodalom idején Nyitra és környéke volt az egyik legnagyobb településrendszer Közép-Európában.