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ô tả cuộc đời của Đức Chúa.
Nhà thờ đá Sapa nằm ngay trung tâm thị trấn, là điểm đến không thể bỏ qua khi du khách đến Sapa.