Het bisdom Bayonne (Latijn: Dioecesis Baionensis; Frans: Diocèse de Bayonne), voluit Bisdom Bayonne, Lescar en Oloron werd in of voor de 6e eeuw gesticht. De bisschop zetelt in Bayonne en heeft als titelkerk de kathedraal Sint-Marie van Bayonne. Het territorium van het bisdom was voorheen een gedeelte van het Baskenland, meer bepaald de Baskische provincies Labourd en een gedeelte van de provincie Neder-Navarra.
Sinds de 9e eeuw was het suffragaan aan het aartsbisdom Auch. In de 11e eeuw wordt het bisdom verenigd met dat van Dax. Het werd slechts terug hiervan gescheiden in de tweede helft van de 12e eeuw. In 1790 werd het bisdom opgeheven door de civiele grondwet van de clerus, in 1801 terug ingesteld. Sinds 1822 komt het heropgerichte bisdom overeen met het departement Basses-Pyrénées, sinds 1969 Pyrénées-Atlantiques genoemd. Sinds 1909 heeft de bisschop van Bayonne als titel ook bisschop van Lescar en Oloron.
