Toạ lạc giữa làng quê Tuy An yên bình, ít ai biết nhà thờ giáo xứ Chợ Mới có lịch sử trên dưới 300 năm, gắn liền với sự hình thành và phát triển của vùng đất Phú Yên. Với lịch sử lâu đời, kiến trúc độc đáo cùng cảnh quan xung quanh yên bình, nơi đây là điểm đến văn hoá - tâm linh không thể bỏ qua khi du khách đến với vùng đất này.

Nhà thờ Giáo xứ Chợ Mới toạ lạc tại thôn Hà Yến, xã Tuy An Đông, tỉnh Đắk Lắk, trước kia là xã An Thạch, huyện Tuy An, tỉnh Phú Yên. Theo danh sách nhà thờ nhà nguyện của các Thừa sai Ba lê, năm 1747 vùng Phú Yên có 06 nhà thờ lớn, trong đó nhà thờ Chợ Mới là nhà thờ chính có 134 gia đình. Trong một bức thư được cho là của các Thầy giảng ở nhà thờ Chợ Mới gởi cha Au- si-ès thăm viếng Phú Yên lần đầu tiên, có ghi năm 1683. Có thể nói nhà thờ Chợ Mới có niên đại thành lập từ trước 1683 đến trước 1747, cách đây khoảng 300 năm. Sau bao thăng trầm lịch sử, vào năm 2013, giáo xứ Chợ Mới chính thức được tái lập với 3 giáo họ Đồng Đất, Đồng Cháy và Xóm Làng. Hiện tại giáo họ Đồng Cháy đã tách thành giáo xứ Đồng Cháy và Giáo họ Xóm Làng đã tách thành giáo họ biệt lập.

Nhà thờ Chợ Mới hiện tại được xây dựng vào năm 2010 và khánh thành vào năm 2013, gồm sân rộng thoáng, thánh đường, tháp chuông liền. Thánh đường chia làm ba phần: Sảnh đón tiếp phía trên là tháp chuông, không gian dành cho giáo dân hành lễ và Cung thánh. Kiến trúc khá đơn giản nhưng tinh tế, nghệ thuật và ấn tượng. Nhà thờ toạ lạc giữa khu dân cư yên bình, xung quanh cây xanh và khuôn viên rộng rãi, phía trước là dòng sông Hà Yến đổ ra Đầm Ô Loan, tạo không gian thanh tịnh cho tín hữu đến cầu nguyện và kết nối đức tin.

Ngôi thánh đường này còn nằm cạnh Nhà thờ Chợ Mới, Nhà Thờ Mằng Lăng, Nhà Thờ Đồng Cháy, Đầm Ô Loan, Gành Đá Dĩa,… rất tiện để kết hợp vào hành trình du lịch tâm linh và khám phá cảnh đẹp, văn hoá của miền đất Phú Yên. Với lịch sử trên dưới 3 thế kỷ, kiến trúc bình dị và vai trò quan trọng trong đời sống giáo dân, công trình là điểm đến không thể bỏ qua khi du khách đến với vùng đất Tuy An Đông, Phú Yên, miền đông Đắk Lắk.