Cái tên Con Gà của nhà thờ là do trên đỉnh tháp chuông gắn tượng con gà trống lớn, một biểu tượng của sám hối theo kinh Tân ước. Đây chính là điểm nhấn khó quên cho nhà thờ bởi với độ cao đó, con gà trên tháp chuông có thể được nhìn thấy từ nhiều nơi trong thành phố. Tượng làm bằng hợp kim nhẹ, bên trong được tráng phủ một lớp hoá chất đặc biệt, đặt trên một trục quay và có thể quay theo hướng gió. Ngoài ra, tượng con gà còn có tác dụng như một cột thu lôi, bảo vệ cho nhà thờ bền vững theo năm tháng.
Là nhà thờ lớn nằm ngay trung tâm thành phố, nhà thờ Con Gà Đà Lạt hàng năm thường tổ chức nhiều lễ lớn, phục vụ đời sống tôn giáo của người dân địa phương. Ngược dòng thời gian, một vị linh mục tên là Robert thuộc Hội Thừa sai Paris (MEP) đã đi cùng bác sĩ Alexandre Yersin trong chuyến đi khám phá Đà Lạt năm 1893. Linh mục Robert đã mô tả lại những đặc điểm của thành phố Đà Lạt cho MEP khi trở về Pháp. Đến năm 1917, linh mục quản lý của MEP lúc bấy giờ tại Viễn Đông là Nicolas Couveur đã đến Đà Lạt và quyết định xây dựng một dưỡng viện giáo đồ cho các giáo sĩ của mình. Sau khi có quyết định thành lập Giáo phận Đà Lạt vào năm 1920, nhà thờ Con Gà đã được khởi công vào năm 1931 và xây dựng trong suốt 11 năm tiếp đó.
Nhà thờ Con Gà tạo cho du khách một ấn tượng đặc biệt về kiến trúc trên nền trời cao nguyên.