La historia de la Catedral del Gallo está ligada a los orígenes y desarrollo de la comunidad católica en Da Nang desde hace varios siglos. A partir de 1665, sacerdotes jesuitas como Baudet, Marquette y Fuciti llegaron a Cua Han, marcando los primeros hitos del catolicismo en esta tierra. Sin embargo, la comunidad cristiana enfrentó numerosas vicisitudes debido a guerras y persecuciones, especialmente durante el período Tay Son y el movimiento Van Than a finales del siglo XIX. En 1887, el padre Laurent comenzó su labor pastoral en Da Nang. Posteriormente, en 1922, el sacerdote Louis Vallet asumió la parroquia y comenzó a planificar la construcción de una nueva iglesia. Las obras comenzaron en febrero de 1923, diseñadas y supervisadas por el propio padre Louis Vallet, y concluyeron en septiembre de 1924 con un coste de unos 20.000 piastras indochinas, financiadas principalmente por donaciones de los feligreses.
El 14 de septiembre de 1924, la iglesia fue consagrada al Sagrado Corazón de Jesús bajo la presidencia de los obispos Grangeon y Allys. A partir de entonces, el edificio se convirtió en un hito arquitectónico y religioso en el centro de Da Nang. Otro detalle destacable es la gruta de la Virgen María situada detrás de la iglesia, inaugurada en 1940 a semejanza de la gruta de Lourdes en Francia. En 1963, con la creación de la Diócesis de Da Nang, el templo fue elevado oficialmente a la categoría de Catedral bajo el liderazgo del obispo Phero Maria Pham Ngoc Chi.
A lo largo de más de un siglo, desde la época colonial y los años de guerra hasta la rápida urbanización, la Iglesia del Gallo se ha conservado como un testimonio histórico y arquitectónico que refleja la evolución del catolicismo y los intercambios culturales franco-vietnamitas en Da Nang.