Het aartsbisdom werd opgericht op 27 januari 1951, als de territoriale prelatuur Ozamis, uit delen van het bisdom Cagayan de Oro, en was suffragaan aan het aartsbisdom Cebu. Op 29 juni 1951 veranderde het van kerkprovincie en werd suffragaan aan het nieuw verheven aartsbisdom Cagayan de Oro. Op 17 januari 1971 werd het verheven tot bisdom en tegelijk verloor het gebied bij de oprichting van de territoriale prelatuur Iligan. Op 24 januari 1983 werd het verheven tot metropolitaan aartsbisdom en veranderde van naam naar aartsbisdom Ozamiz.
Parochies
Het aartsbisdom had in 2021 een oppervlakte van 2.055 km2 en telde 663.240 inwoners waarvan 71,7% rooms-katholiek was.