Nằm cách thành phố Tuy Hòa 35 km về phía bắc, nhà thờ Mằng Lăng được xây dựng năm 1892, do một người Pháp tên Joseph de La Cassagne mà người dân xứ đạo còn gọi bằng tên tiếng Việt là Cổ Xuân, vị linh mục đầu tiên của giáo xứ Mằng Lăng.
Nhà thờ nằm trong khuôn viên rộng 5.000m² với điểm nhấn mặt tiền được xây dựng theo phong cách kiến trúc gothic, mang đậm chất mỹ thuật Pháp. Hai bên là hai lầu chuông, chính giữa là thập tự giá đã lấm tấm phủ rêu. Hai mặt bên hành lang nhà thờ được thiết kế theo hình búp măng cách điệu đẹp mắt.
Toàn bộ nhà thờ được đặt trong không gian thoáng mát, rợp bóng cây xanh và những hàng cây sakê toát lên sự mạnh mẽ. Nhưng khu thánh đường bên trong nhà thờ mới thật sự khiến bạn choáng ngợp với những khung cửa sổ sặc sỡ sắc màu, những bức tường phủ sơn màu nâu vàng và mái trần gỗ bóng mượt treo những chiếc đèn cổ…
Không gian nhà thờ luôn tĩnh lặng với ba cánh cửa rộng mở để mọi người có thể cầu nguyện. Ngoài ra, du khách có thể tham quan căn hầm độc đáo và phòng truyền thống mang tên Anrê Phú Yên, nơi lưu trữ và triển lãm trang trọng tất cả những tư liệu liên quan đến chân phước Anrê Phú Yên.
Theo các bậc cao niên ở An Thạch, cách đây hơn 100 năm, khu vực An Thạch rất ít dân cư, phủ kín cây rừng, trong đó có một loại cây mọc rất nhiều, tán phủ rộng, lá cây hình bầu dục, hoa mọc chùm nở ra màu tím hồng gọi là mằng lăng. Hiện dấu vết khu rừng mằng lăng ấy không còn, nhưng ngôi nhà thờ vào thời điểm ấy đã được đặt tên theo loại cây quý này. Thực tế, trong nhà thờ ngày nay còn giữ một bàn gỗ mặt tròn làm bằng gỗ mằng lăng từ thuở vừa xây dựng, có đường kính đến 1,5 m.
Nhà thờ nhỏ nhưng có khuôn viên thoáng mát rợp cây xanh. Bên ngoài khuôn viên còn có một khu hầm xây dựng rất công phu, phía trên hầm là đồi cỏ xanh mơn mởn làm nổi bật lên những bức tượng điêu khắc tinh xảo.
Bên trong hầm hay còn gọi “Hang thánh đường” là công trình tái hiện câu chuyện về thánh Anrê, cũng là nơi lưu giữ một số hiện vật quý như: cuốn sách chữ quốc ngữ đầu tiên "Phép giảng tám ngày" của linh mục Alexandre de Rhode (còn gọi là cha Đắc Lộ) in năm 1651 tại Rome, Ý; hay bộ bàn ghế mặt tròn làm từ gỗ Mằng Lăng từ thuở vừa xây dựng có đường kính lên đến 1,5 m...
Mỗi cuối tuần, Mằng Lăng lại được tiếp thêm sức sống từ các giáo dân tham gia thánh lễ, không gian như được khuấy động bởi tiếng chuông giáo đường, những bài kinh thánh vang vọng khắp bốn bề làm toát nên vẻ đẹp tín ngưỡng có chút bí ẩn của ngôi nhà thờ cổ. Những ngày trong tuần, Mằng Lăng lại ở đó, sừng sững, tôn nghiêm dang tay chào đón từng đợt khách du lịch tìm đến, từng hồi chuông vẫn lan tỏa như lời nguyện cầu phước lành đến với vạn vật. Nếu không theo đạo Công Giáo, du khách vẫn có thể được tham quan, chụp ảnh và cảm nhận vẻ đẹp uy nghiêm, cổ kính của nhà thờ. Đây là một trong những diểm đến không thể bỏ qua ở Phú Yên, bên cạnh Gành Đá Đĩa và Hòn Yến.