Bispedømmet ble grunnlagt på 300-tallet som (latin ), men ble gitt opp i 716, da byen ble erobret av maurerne. Bispedømmet ble gjenopprettet i 1147, og byen ble i 1255 Portugals hovedstad. Etter å ha vært suffraganbispedømme under Santiago de Compostela erkebispedømme, ble Lisboa i 1394 selv opphøyet til erkebispedømme.