Poco después, el fraile agustino James Alipius Goold llegó a la región proveniente de Gran Bretaña para convertirse en el primer obispo de la diócesis, quien decidió construir la catedral en el lote de la zona oriental; como gran parte de la comunidad católica de Melbourne era de origen irlandés, se decidió que la advocación de la catedral fuera San Patricio, santo patrono de Irlanda.