Nhà thờ đá Sa Pa nằm ở ngay trung tâm thị trấn Sapa, được xây dựng từ năm 1895. Là công trình kiến trúc Gotic La Mã với những mái vòm, chóp nhọn, tháp chuông,… Đây là công trình cuối cùng còn sót lại từ thời Pháp thuộc mà vẫn còn nguyên vẹn. Vì được xây dựng từ khá lâu với tuổi đời không hề nhỏ, nhà thờ đá Sapa là nơi chứng kiến những biến cố lịch sử của dân tộc cũng như của mảnh đất Sapa. Do ảnh hưởng của chiến tranh cùng thời gian, nơi đây đã nhiều lần được trùng tu lại thế nhưng vẫn còn giữ lại được tương đối nguyên vẹn những đường lối kiến trúc vốn có.

Nhà thờ đá Sapa được đánh giá là có vị trí đắc địa, phía sau là núi Hàm Rồng rộng lớn. Khu nhà thờ có cấu trúc gồm bảy gian chính, mỗi gian có diện tích khoảng 500m2. Nhà thờ có tháp chuông cao 20m với quả chuông nặng khoảng nửa tấn. Toàn bộ nhà thờ sử dụng chất liệu đá đẽo để xây dựng, hỗn hợp cát, vôi và mật mía được dùng làm chất kết dính để liên kết các khối đá với nhau.
Phía trước của nhà thờ là một khoảng sân rộng rãi và thoáng đãng, là nơi thường ngày bà con dân tộc nơi đây tụ tập để mua bán. Bên trong nhà thờ là khu giáo đường rộng lớn với 32 ô cửa kính đủ màu sắc, vẽ hình các màu nhiệm mân côi, các thánh và chặng đường thánh giá. Chi tiết này được xem là điểm nhấn đẹp mắt của kiến trúc nhà thờ.Đã từ rất lâu, nhà thờ đá Sapa là điểm hoạt động văn hóa truyền thống của đồng bào dân tộc nơi đây. Nếu đến đây vào thứ 7 hàng tuần, du khách sẽ có dịp chứng kiến những phiên Chợ tình đầy độc đáo hay hoạt động cầu nguyện diễn ra vào các ngày cuối tuần với những bài hát thánh ca bằng tiếng H’mông của các em thiếu nhi.
Ai đã có dịp đến với Sapa 1 lần chắc chắn sẽ không thể nào quên được hình ảnh nhà thờ đá ẩn mình trong làn sương mù dầy đặc đầy đặc trưng của phố núi nơi đây. Chụp một bức hình làm kỉ niệm nơi nhà thờ đá là điều mà hầu hết du khách đều làm khi tới Sapa. Dường như địa danh này đã trở thành thương hiệu, thành biểu tượng hình ảnh không thể thiếu của mảnh đất du lịch nổi tiếng này.