La historiografía local tradicional atestigua su existencia ya a finales del siglo VI.
[2] En 1182 aparece atestiguado por primera vez el título de Ales, en un documento del obispo Comita Pais.
Sin embargo, el título de Uselli todavía está documentado en los siglos siguientes.
La antigua catedral de Uselli estaba dedicada a las santas mártires Giusta, Giustina y Enedina.
[2] La diócesis, según el Rationes decimarum del siglo XIV, comprendía las parroquias de los siguientes pueblos: Ales, Almos, Atzeni, Baradili, Baressa, Barumele, Cilixia, Curcuris, Escovedu (Iscopediu), Figu, Gesturi, Gonnosnò, Las Plassas, Lunamatrona, Ollastra (Albagiara), Pau, Pauli Arbarei, Setzu, Siddi, Sini, Tuili, Turri, Usellus, Ussaramanna, Ussarella, Villanovaforru, Villa Verde (Bannari) y Zeppara.
El primer obispo documentado es Mariano, quien consagró la catedral en 1144, como atestigua la placa conmemorativa del acontecimiento.
Incluso para Terralba la cronología episcopal se vuelve regular sólo a partir del siglo XIV.
[3] Entre las órdenes presentes en la diócesis cabe mencionar a los vallombrosanos, que en el siglo XII fundaron el monasterio de San Michele di Tamis, cuyas ruinas se encuentran hoy en la comuna de Masullas.
La diócesis extendió su jurisdicción sobre las parroquias de los pueblos de: Arbus, Arcidano Magno (San Nicolò Arcidano), Architano Parvo, Cansella, Cracargia (Cargi), Fluminimaggiore, Fontana de Urgo, Forru (Collinas), Genna, Genusi, Gonnosfanadiga, Gonnoscodina, Gonnostramatza, Gozula, Gulsuè, Guspini, Marrubiu, Monreale, Pabillonis, Pardu, Pompu, San Gavino Monreale, Sardara, Serdis de Monte, Serru, Serzela, Sey, Simala, Tamis, Taverna, Terralba, Uras, Uta Passaris, Villa d'Abbas, Villa Jaca y Zuradili.
Por este motivo, el obispo Giovanni Rubeo (Rossi) (1332-1356) recibía una pensión anual de la curia papal para su sustento.
[2] Incluso los obispos abandonaron sus sedes, prefiriendo lugares más saludables fuera de la diócesis.