La diocesi di Lisbona (anticamente Olisipo) fu eretta nel IV secolo. Il suo primo vescovo documentato è Potamio, che aveva aderito all'arianesimo e come tale partecipò al terzo concilio di Sirmio nel 357, ma che successivamente ritornò all'ortodossia, come dimostra una sua lettera scritta a sant'Atanasio di Alessandria probabilmente dopo il concilio di Rimini del 359. Non sono più noti vescovi di Lisbona per i successivi due secoli, benché alcuni autori abbiano inserito arbitrariamente nella cronotassi dei nomi leggendari[6]; il secondo vescovo storicamente documentato è Paulo, che prese parte, in epoca visigota, al terzo concilio di Toledo del 589. Grazie alle sottoscrizioni dei concili nazionali, si può ricostruire una cronotassi dei vescovi di Lisbona fino al termine del VII secolo. In questo periodo la diocesi era suffraganea dell'arcidiocesi di Augusta Emerita.
In seguito all'invasione musulmana, la diocesi di Lisbona rimase vacante a partire dal 716; l'antica cattedrale visigotica fu ridotta a moschea ed il santuario dei martiri Verissimo, Massima e Giulia, molto venerati a Lisbona,[7] fu rasa al suolo. Benché una comunità cristiana sia sopravvissuta durante l'occupazione mussulmana, nessuno dei vescovi è stato tramandato dalle fonti storiche.
Dopo la riconquista cristiana, la diocesi fu ristabilita nel 1147 come suffraganea dell'arcidiocesi di Santiago di Compostela. Il primo vescovo della restaurata sede fu Gilberto di Hastings, un inglese arrivato a Lisbona al seguito delle truppe di liberazione, documentato per la prima volta nel dicembre 1149.[8] A lui si deve la costruzione della cattedrale a partire dal 1150, sul terreno di una vecchia moschea.
Elevazione ad arcidiocesi
Il 10 novembre 1394[9] la diocesi fu elevata al rango di arcidiocesimetropolitana con la bollaIn eminentissimae dignitatis di papa Bonifacio IX. Il papa assegnava alla nuova sede metropolitana, come suffraganee, le diocesi di Évora, Guarda, Lamego e Silves; a queste si aggiunsero, nel secolo seguente, alcune diocesi ultramarine, tra cui quelle di Angra e di Funchal.
Elevazione a patriarcato
Il 7 novembre 1716 l'arcidiocesi fu divisa nelle due arcidiocesi di Lisbona Orientale e Lisbona Occidentale e quest'ultima fu elevata a patriarcato per effetto la bollaIn Supremo Apostolatus Solio di papa Clemente XI,[10] nota come "bolla d'oro", perché il sigillo fu apposto su un disco d'oro anziché di piombo. Propriamente il Patriarcato di Lisbona sorse non dall'arcidiocesi già esistente, ma dall'elevazione al rango di patriarca del Cappellano maggiore del Regno del Portogallo, che già aveva giurisdizione episcopale ordinaria su alcune parrocchie. Il titolo patriarcale fu richiesto anche per equiparare il cappellano del re portoghese al cappellano maggiore del Re di Spagna, che all'epoca era titolare del patriarcato delle Indie Occidentali. Tuttavia il titolo patriarcale è soltanto nominale e il patriarca di Lisbona non ha diritti maggiori rispetto agli altri metropoliti, anche se ottenne la precedenza sugli arcivescovi di Braga (primati del Portogallo). La cappella regia fu elevata a cattedrale patriarcale con il titolo di Nostra Signora Assunta (Nossa Senhora da Assunção) e il suo capitolo "reale e patriarcale" ebbe la precedenza per il suo rango su quello della vecchia cattedrale, esistente da secoli, fino all'unione dei due nel 1844. L'arcidiocesi di Lisbona Orientale aveva come suffraganee Guarda, Portalegre, Santiago di Capo Verde, São Tomé e Príncipe e di São Salvador in Congo (oggi arcidiocesi di Luanda). La sede patriarcale di Lisbona occidentale aveva invece come suffraganee Leiria, Lamego, Funchal e Angra.
Il 17 dicembre 1737papa Clemente XII con la bolla Inter praecipuas concesse ai patriarchi di Lisbona Occidentale il privilegio di essere creati cardinali nel primo concistoro dopo la loro elezione.[11] Il privilegio fu sempre osservato da tutti i papi successivi, papa Francesco è stato il primo papa a non rispettarlo.
Il patriarca di Lisbona utilizzava, come il papa, sia la sedia gestatoria, sia il fanone, oltre che la falda di colore rosso, i flabelli e il baldacchino nelle processioni, inoltre utilizzava una mitra decorata con tre corone ricamate, come la tiara del papa. Queste concessioni furono elargite da papa Clemente XII nel 1738, tranne l'utilizzo della tiara, che probabilmente divenne di uso senza una formale concessione.
Il 13 dicembre 1740 le due arcidiocesi furono riunificate con la bolla Salvatoris nostri Mater di papa Benedetto XIV. L'arcidiocesi di Lisbona Orientale era rimasta vacante dalla data di istituzione del patriarcato.
Il 30 settembre 1881 con la bolla Gravissimum Christi di papa Leone XIII la diocesi di Leiria (oggi diocesi di Leiria-Fátima) fu soppressa e parte del suo territorio fu incorporata nel patriarcato di Lisbona, che contava allora 344 parrocchie con 733.337 fedeli[12]. La situazione si protrasse fino al ristabilimento della diocesi, il 17 gennaio 1918 quando il territorio fu interamente restituito, ad eccezione della parrocchia di Formigais, ceduta il 25 marzo 1957.
Il 16 luglio 1975 il patriarcato cedette porzioni del suo territorio a vantaggio dell'erezione delle diocesi di Santarém e di Setúbal.
Cronotassi dei vescovi
Si omettono i periodi di sede vacante non superiori ai 2 anni o non storicamente accertati.
^Questa è la data riportata dall'Annuario Pontificio, secondo una tradizione radicata in Portogallo. António Brásio (op. cit.) dimostra che in realtà la bolla, il cui originale non esiste più, era del 1393 e non del 1394. Anche Eubel e Manuel Clemente riportano la data del 10 novembre 1393.