Het aartsbisdom werd opgericht op 30 mei 1784, als de apostolische prefectuurNewfoundland, uit delen van het apostolisch vicariaat London District en het bisdom Quebec. Op 5 januari 1796 werd het verheven tot apostolisch vicariaat. Op 4 juni 1847 werd het verheven tot bisdom, en werd suffragaan aan het aartsbisdom Quebec. Op 29 februari 1856 veranderde het van naam naar bisdom Saint John’s, Newfoundland. Op 8 februari 1904 werd het verheven tot metropolitaan aartsbisdom.
Parochies
Het aartsbisdom had in 2020 een oppervlakte van 16.641 km2 en telde 225.180 inwoners waarvan 47,1% rooms-katholiek was.