Nhà thờ đá nằm ngay trung tâm thị xã Sa Pa, là công trình duy nhất mang toàn vẹn kiến trúc Pháp còn lại tại Sa Pa đến ngày nay. Công trình này được xây dựng vào năm 1905 theo kiến trúc Gotic La Mã – thể hiện ở phần mái, tháp chuông, vòm cuốn… tất cả đều là hình chóp. Kể từ khi được xây dựng, đến nay Nhà thờ đá Sa Pa đã trải qua 02 lần trùng tu (năm 1995 và 2006).
Nhà thờ mang tên Nhà thờ Đức mẹ Mân Côi với tổng diện tích 6.400 m2 bao gồm: Nhà thờ, dãy nhà xứ, khu vườn Thánh với những cây cổ thụ trên trăm tuổi. Toàn bộ các tòa nhà được xây dựng bằng đá là chủ yếu và được liên kết bởi vôi, cát và mật mía. Phía trong được sơn màu trắng tôn lên vẻ đẹp sang trọng, tạo cảm giác rộng rãi và thông thoáng. Hai bên tường được ốp gỗ; các ô cửa trên được thiết kế hình bán nguyệt nhỏ và trang trí bởi những miếng kính sắc màu theo phong cách phương Tây.
Nhà thờ đá Sa Pa là nơi lưu giữ kiến trúc Châu Âu giữa lòng thị xã trẻ Sa Pa sôi động. Khách du lịch đến đây đều dễ dàng bắt gặp hình ảnh những đồng bào dân tộc thiểu số tụ tập nghỉ ngơi, chuyện trò hay ngồi đan lát, khâu vá trên sân hay ngưỡng cửa nhà thờ.
Thung lũng Mường Hoa và Di tích danh thắng Ruộng bậc thang Sa Pa