Du khách đến thăm Khu Du lịch quốc gia Sa Pa bao giờ cũng muốn có những tấm ảnh đẹp lưu niệm trước khu nhà thờ đá.
Theo lịch sử ghi lại, năm 1902 Hội thừa sai Pa- ri (Pháp) đã thành lập Giáo xứ Sa Pa và năm 1925 bắt tay vào xây dựng nhà thờ. Sau hơn 10 năm xây dựng trong điều kiện khó khăn, nhất là xa nguồn cung ứng vật liệu, nên năm 1935 công trình hoàn thành và chính thức đưa vào sử dụng.
Nhà thờ Sa Pa xây chủ yếu bằng đá hoa cương, mái nhà thờ lợp ngói thủ công. Công trình này thiết kế kiểu Gô-tíc La Mã quen thuộc của châu Âu cuối thế kỷ XIX, đầu thế kỷ XX.
Nhà thờ Sa Pa có chiều rộng 7,6 mét, chiều dài 39 mét, hai bên thánh giá cao 14 mét, tháp chuông cao 18 mét. Quả chuông được đúc bằng đồng năm 1932 và nặng 300 kg vẫn còn những dòng chữ ghi nơi đúc chuông cùng thời gian hoàn thành chuông.
Nhà thờ đá cổ Sa Pa nằm ở vị trí đẹp của thị xã du lịch Sa Pa, với lưng dựa vào núi Hàm Rồng, cổng nhà thờ nhìn về hướng mặt trời mọc.
Do ảnh hưởng của chiến tranh nên nhà thờ Sa Pa bị tàn phá nặng nề. Sau khi tái lập tỉnh Lào Cai tháng 10/1991, đến năm 1995 nhà thờ đá cổ Sa Pa mới được khôi phục để phục vụ bà con giáo dân địa phương tới hành lễ và khách du lịch tới tham quan.
Nhà thờ đá Sa Pa đã tồn tại gần 100 năm và hiện nay là một trong những công trình kiến trúc cổ, đẹp còn ít ỏi ở vùng du lịch kỳ thú này. Đây là một trong những điểm hấp dẫn du khách mỗi khi tới thăm “Thành phố trong sương” để chiêm ngưỡng, chụp ảnh lưu niệm.