Nhà thờ này thuộc khu 4, Giáo Xứ Cẩm Phả, Hạt Hòn Gai, Giáo Phận Hải Phòng, được hoàn thành vào ngày 28/05/2013. Đây được xem là nhà thờ đầu tiên trên đảo Cô Tô được khởi công tạo dựng nhằm đáp ứng đời sống tín ngưỡng của những giáo dân trên đảo. Những giáo dân phần lớn thuộc huyện Hải Hậu tỉnh Nam Định, từ Thái Bình và Hải Phòng.
Vào những năm 1989-1993, một vài giáo dân thuộc huyện Hải Hậu, Giáo phận Bùi Chu đã chuyển ra hòn đảo này để sinh sống và làm kinh tế. Khoảng thời gian đầu, có rất nhiều khó khăn về vật chất và tinh thần buộc họ phải đối mặt và vượt qua. Do nhu cầu và để đáp ứng lòng mong mỏi và nguyện ước của giáo dân ở đây, huyện đảo Cô Tô đã cho khởi công nhà thờ đầu tiên trên hòn đảo này. Đây được coi là một cột mốc đáng nhớ với người dân trên đảo nói chung và những giáo dân nói riêng, đồng thời tạo nên một điểm tham quan hấp dẫn dành cho du khách ghé thăm.
Nhà thờ này ngự dưới chân một quả đồi, có chiều dài là 26,7 m và chiều rộng là 9,8 m. Tuy diện tích khá khiêm tốn nhưng là nhà thờ duy nhất trên đảo, nên vẫn hấp dẫn nhiều du khách tìm đến khám phá.
Ở Cô Tô còn có một bộ phận người dân theo đạo Thiên chúa ở cả đảo Cô Tô lớn và đảo Thanh Lân. Xã đảo Thanh Lân cách đảo Cô Tô lớn khoảng 20 phút đi tàu. Hầu hết người dân xã Thanh Lân đều mưu sinh bằng nghề chài lưới và có gốc gác từ tỉnh Nam Định - nơi sở hữu nhiều nhà thờ. Mặc dù huyện Cô Tô đã có nhà thờ trên đảo Cô Tô lớn, nhưng nhiều giáo dân xã Thanh Lân vẫn có mong muốn xây nhà thờ riêng. Do đó, nhà thờ trên đảo Thanh Lân đã khởi công xây dựng năm 2015 và hiện vẫn đang được hoàn thiện, hứa hẹn sẽ là một điểm tham quan hấp dẫn nữa của huyện đảo Cô Tô. Du lịch đảo Cô Tô bạn cũng đừng quên ghé thăm một số địa điểm khác như trạm hải đăng Cô Tô, nhà lưu niệm Bác Hồ, rừng chõi nguyên sinh… để có một chuyến đi trọn vẹn nhé!