Het aartsbisdom Maceió werd op 2 juli 1900 opgericht door paus Leo XIII als bisdom Alagoas met de pauselijke bulPostremis hisce temporibus. Het gebied behoorde daarvoor toe aan het bisdom Olinda. het bisdom werd suffragaan aan het aartsbisdom São Salvador da Bahia. Alagoas werd op 5 december 1910 suffragaan aan het aartsbisdom Olinda. Op 3 april 1916 werden delen van het bisdom afgestaan voor de oprichting van het nieuwe bisdom Penedo. op 25 augustus 1917 werd de naam Alagoas veranderd in Maceió.
Op 13 februari 1920 werd het bisdom verheven tot aartsbisdom. Op 10 februari 1962 werd een deel van het grondgebied afgestaan voor de oprichting van het bisdom Palmeira dos Índios.