Het bisdom Aracaju werd opgericht door paus Pius X op 3 januari 1910 uit voormalige gebiedsdelen van het aartsbisdom São Salvador da Bahia. Met de oprichting van de bisdommen Estância en Propriá door paus Johannes XXIII werd het bisdom op 30 april 1960 verheven tot aartsbisdom.