Nhà thờ đá Sa Pa được người Pháp xây dựng vào năm 1895, tọa lạc giữa trung tâm thị trấn, trên một vị trí đắc địa với phía sau là núi Hàm Rồng che chắn, phía trước là quảng trường trung tâm. Được xây dựng bằng đá theo hình thập giá, Nhà thờ đá gồm 7 gian: nhà nguyện, dãy nhà xứ, khu nhà ở của thầy tu, nhà chăn nuôi, nhà thiên thần, khu vườn thánh, phần sân trước và khuôn viên rộng 6000 m2.
Nội thất của Nhà thờ với gam màu trắng tinh tế, các khung cửa sổ kính màu tượng trưng cho 14 đàng thánh giá, mô ta cuộc đời của Đức Chúa.
Vào năm 1995, Nhà thờ đá được trùng tu lại để tạo điều kiện cho giáo xứ Sa Pa sinh hoạt. Đến với Nhà thờ đá Sa Pa, du khách không chỉ được ngắm nhìn nét kiến trúc độc đáo mà còn có thể chiêm ngưỡng những hoạt động văn hóa của bà con dân tộc thiểu số quanh vùng. Vào mỗi buổi sáng, bà con dân tộc lại tập trung ngay trước cửa nhà thờ để thêu thùa thổ cẩm, thỉnh thoảng du khách có thể bắt gặp những tiếng khèn réo rắt, những điệu múa duyên dáng mang âm hưởng núi rừng của những cô gái chàng trai bản trong phiên chợ tình.
đây là nơi thường diễn ra những hoạt động mua bán của bà con dân tộc trong vùng với khách du lịch.
Nhà thờ đá không chỉ là nơi sinh hoạt tín ngưỡng cho bà con quanh vùng mà còn là nơi để khách du lịch sinh hoạt tôn giáo khi đến với Sa Pa./.