Fyrstedømmet Nitra oppsto på begynnelsen av 800-tallet da det synes som om de slaviske folkene som levde i de nordvestlige delene av Den pannoniske slette var ledet eller underlagt en stammeleder, kalt for «prins» av senere historikere. Et omfattende nettverk av bosetninger utviklet seg rundt byen i løpet av det samme århundret. Beklageligvis er de eneste skriftlige kildene tilgjengelige to nedtegnelser i fra rundt 870. Detaljer om denne statsdannelsen er derfor spinkel.