Nitra es la primera ciudad de Eslovaquia que se menciona en escritos. En escritos del año 870 se mensiona que en Nitra se consagró una iglesia católica para Pribina, principe de Nitra. Esta iglesia es quizás la primera iglesia en Eslovaquia (los arqueólogos eslovacos pensaban que la iglesia estaba en el lugar en que se encuentra en la actualidad la iglesia del castillo de Nitra, pero esta teoría no se confirmó, así que se sigue buscando la iglesia “de Pribina”).

Nitra fué el centro del primer “estado” eslavo en Eslovaquia. Pribina es el primer gobernante eslavo del cual conocemos el nombre. Al anexarse Nitra a Moravia se forma, en el s. IX el primer imperio eslavo en europa central:La Gran Moravia.

Durante la Gran Moravia, Nitra se mantiene como un ducado. El heredero al trono normalmente gobernaba este territorio.

En la época del reyno húngaro, Nitra sigue manteniendo esta categoría. El territorio de Nitra era tambien administrado por el sucesor al trono. Este territorio era aproximadamente el territorio de la actual Eslovaquia.