Nhà thờ đá Sapa được xây dựng vào năm 1935 (đầu thế kỉ 20), công trình này được chĩnh những kiến trúc sư người Pháp, thiết kế và dựng lên. Đây là công trình được coi là dấu ấn duy nhất còn vẹn toàn của người Pháp ở trên mảnh đất Sapa. Bên cạnh đó, do là một công trình được kiến thiết từ rất sớm, cùng với mảnh đất và con người nơi đây, Nhà thờ Sa Pa cũng trải quan nhiều biến cố của lịch sử và được trùng tu rất nhiều lấn thế nhưng nhà thờ vẫn còn giữ được nguyên vẹn nhứ trước đây.

Nhà Thờ Đá tọa lạc vị trí đắc địa với phía sau là núi Hàm Rồng trên một diện tích 6000m vuông. Trong đó có khu nhà thờ gồm 7 gian, mỗi gian rộng 500m vuông, tháp chuông cao 20m, bên trong là quả chuông cao 1,5m, nặng nửa tấn. Toàn bộ nhà thờ được xây bằng đá đẽo, liên kết các khối đá là hỗn hợp của cát, vôi và mật mía. Điểm hấp dẫn nhất của nhà thờ này là lối kiến trúc nhà thờ được thiết kế theo kiểu Gotic La Mã cổ, thể hiện rõ nét nhất là ở mái nhà, tháp chuông, vòm cuốn,…đều hình chóp tạo cho công trình sự bay bổng, thanh thoát.