Dans les temps anciens, le territoire de l'actuel diocèse de Viana do Castelo appartenait au vaste archidiocèse de Braga ; à la fin du VIe siècle, le diocèse de Tui est créé, auquel est annexé l'actuel district de Viana do Castelo. Avec l'indépendance du Portugal, le diocèse de Tui se retrouve divisé entre deux États. À la fin du XIVe siècle, la partie portugaise du diocèse, appelée la « comarque ecclésiastique de Valença », acquiert une certaine autonomie ecclésiastique avec la nomination d'administrateurs, qui ont souvent le caractère épiscopal et le titre d'« évêques de Tui dans la partie portugaise ». En 1421, ce territoire fut annexé au diocèse naissant de Ceuta et y resta uni jusqu'en 1512, date à laquelle il passa à l'archidiocèse de Braga, conservant sa physionomie juridique et ecclésiastique avec la nomination d'un vicaire spécial.
À plusieurs reprises, des initiatives ont été mises en œuvre pour la création d'un diocèse à Viana, dans le territoire connu sous le nom d'Alto Minho. La première tentative eut lieu dès 1545 ; une autre fut mise en place par des prêtres et des laïcs en 1926, qui envoyèrent une pétition au Saint-Siège ; de nouveau en 1941, 1943 et 1963. Les tentatives d'ériger un diocèse furent vaines, comme les précédentes.
Le diocèse fut définitivement érigé le par la bulleAd aptiorem populi du pape Paul VI, obtenant son territoire de l'archidiocèse de Braga.
Le 20 janvier 1982, par la lettre apostoliqueQuantum christianae, le pape Jean-Paul II confirmait la Bienheureuse Vierge Marie, vénérée avec le titre de Nossa Senhora da Assunçao (Santa Maria Major), patronne principale du diocèse, et saint Teutonio patron secondaire.
En 1983, un petit séminaire a été établi dans l'ancien collège de Monção, tandis que le grand séminaire a été solennellement inauguré à Viana do Castelo le . En 1991, l'Institut catholique a été créé, où sont regroupés l'école supérieure de théologie et de sciences humaines, le département des archives diocésaines, le musée diocésain et le cabinet diocésain d'art et de culture.
Chronologie des évêques
Les périodes d'inoccupation n'excédant pas 2 ans ou non historiquement déterminées sont omises.
Júlio Tavares Rebimbas (3 novembre 1977 - 12 février 1982, archevêque à titre personnel, nommé évêque-archevêque de Porto)
Armindo Lopes Coelho (15 octobre 1982 - 13 juin 1997, nommé évêque de Porto)
José Augusto Martins Fernandes Pedreira (29 octobre 1997 - 11 juin 2010, retiré)
