En 2020 en la diócesis existían 208 parroquias agrupadas en 17 arciprestazgos a su vez agrupados en 5 zonas pastorales: No es posible determinar cuándo llegó el cristianismo a la región de Viseu y cuándo se establecieron las estructuras eclesiásticas.
La diócesis está atestiguada a partir de la segunda mitad del siglo VI, durante la dominación sueva.
La primera constancia documental data del 572, año en que el obispo Remissol participó en el Concilio de Braga; sin embargo, es posible suponer que la diócesis ya existía en 561, año del primer Concilio de Braga.
En 713/714 la ciudad de Viseu fue conquistada por los árabes, que destruyeron la antigua catedral diocesana.
En el siglo XVI se destacó en particular el obispo Miguel da Silva, un gran erudito, embajador del Gobierno portugués en Roma, finalmente creado cardenal.