Les primeres notícies són del 589, en què el seu bisbe Muttus assistí al tercer concili de Toledo. Hom creu que la primitiva basílica, seu del bisbat, es trobava a l’església de Sant Feliu, situada al peu del castell, on s’han descobert els fonaments d’una primitiva basílica i un cippus romà, aprofitat com a base d’altar, del qual hom esborrà la inscripció pagana i n'hi gravà una altra, al segle VII, amb el nom del bisbe Anastasi. Les darreres notícies són de l’any 693, amb el bisbe Isidor (II), cosa que permet de suposar que desaparegué amb la invasió dels àrabs. Alguns autors han situat dins la seva demarcació el monestir Servità.
Episcopologi de Xàtiva
| Muttus | 589-597 |
| Florenci | 633-636 |
| Atanasi | 653-675 |
| Isidor (I) | 677-682 |
| Asturi | 683-688? |
| Isidor (II) | 688-693 |