Das Erzbistum Maceió wurde am 2. Juli 1900 durch PapstLeo XIII. mit der Päpstlichen BullePostremis hisce temporibus aus Gebietsabtretungen des Bistums Olinda als Bistum Alagoas errichtet und dem Erzbistum São Salvador da Bahia als Suffraganbistum unterstellt. Das Bistum Alagoas wurde am 5. Dezember 1910 dem Erzbistum Olinda als Suffraganbistum unterstellt. Am 3. April 1916 gab das Bistum Alagoas Teile seines Territoriums zur Gründung des Bistums Penedo ab. Das Bistum Alagoas änderte am 25. August 1917 seinen Namen in Bistum Maceió.
Am 13. Februar 1920 wurde das Bistum Maceió zum Erzbistum erhoben. Das Erzbistum Maceió gab am 10. Februar 1962 Teile seines Territoriums zur Gründung des Bistums Palmeira dos Índios ab.