Das Bistum wurde am 3. Januar 1910 durch Papst Pius X. aus dem Erzbistum São Salvador da Bahia heraus gegründet. Mit der Errichtung der beiden Suffraganbistümer Estância und Propriá durch Johannes XXIII. am 30. April 1960 wurde das Bistum zum Erzbistum erhoben.