Het aartsbisdom Goiânia werd opgericht op 26 maart 1956 door paus Pius XII met de apostolische constitutieSanctissima Christi Voluntas uit gebiedsdelen van het aartsbisdom Goiás. Het aartsbisdom Goiás werd op dezelfde datum met de apostolische constitutie Quo gaudio tot bisdom gedegradeerd en suffragaan gesteld aan Goiânia.