Lịch sử Nhà thờ Chính Tòa Con Gà gắn với hành trình hình thành và phát triển của cộng đồng Công giáo tại Đà Nẵng từ nhiều thế kỷ trước. Từ năm 1665, các linh mục dòng Tên như Baudet, Marquette và Fuciti đã đặt chân đến Cửa Hàn, mở đầu cho những dấu mốc đầu tiên của Công giáo tại vùng đất này. Tuy nhiên, cộng đồng giáo dân từng nhiều lần gặp biến động do chiến tranh và các cuộc đàn áp, đặc biệt trong thời Tây Sơn và phong trào Văn Thân cuối thế kỷ XIX. Đến năm 1887, linh mục Laurent bắt đầu phục vụ tại Đà Nẵng. Sau đó, năm 1922, linh mục Louis Vallet nhận nhiệm vụ quản xứ và bắt đầu lên kế hoạch xây dựng một nhà thờ mới. Công trình được khởi công vào tháng 2/1923, do chính linh mục Louis Vallet thiết kế và giám sát, hoàn thành vào tháng 9/1924 với kinh phí khoảng 20.000 đồng Đông Dương, chủ yếu từ sự đóng góp của cộng đồng giáo dân.
Ngày 14/9/1924, nhà thờ được khánh thành với tước hiệu Thánh Tâm Chúa Giêsu, dưới sự chủ sự của Đức Giám mục Grangeon và Đức Giám mục Allys. Từ đây, công trình dần trở thành một dấu mốc kiến trúc và tôn giáo nổi bật giữa trung tâm Đà Nẵng. Một chi tiết đáng chú ý khác là hang đá Đức Mẹ phía sau nhà thờ, được khánh thành năm 1940, mô phỏng theo hang Lộ Đức ở Pháp. Đến năm 1963, khi Giáo phận Đà Nẵng được thành lập, nhà thờ chính thức trở thành Nhà thờ Chính Tòa, dưới sự lãnh đạo của Đức Cha Phêrô Maria Phạm Ngọc Chi.
Trải qua hơn một thế kỷ, từ thời thuộc địa, những năm chiến tranh đến quá trình đô thị hóa mạnh mẽ, Nhà thờ Con Gà vẫn được gìn giữ như một chứng tích lịch sử – kiến trúc, phản ánh một phần hành trình phát triển của Công giáo và những giao thoa văn hóa Việt – Pháp tại Đà Nẵng.