Nếu ai đã từng về di tích lịch sử quốc gia đền thờ Lê Thành Phương sẽ dễ dàng nhận thấy ngôi cổ tự nằm cạnh đền thờ, chỉ cách nhau 1 hàng rào thấp bé. Đó là Chùa Vĩnh Phước – ngôi già lam hơn 300 năm tuổi gắn liền với lịch sử của vùng đất anh hùng An Hiệp, Tuy An.

Chùa Vĩnh Phước nằm tại thôn Mỹ Phú, xã Ô Loan, tỉnh Đắk Lắk, trước kia là xã An Hiệp, huyện Tuy An, tỉnh Phú Yên. Chùa được Hoà thượng Tế Thường, phái Lâm Tế đời 36, khai sơn vào đầu thế kỷ 18, thuộc hệ phái Bắc tông, có ngày huý kỵ là Mùng 6 tháng 4 âm lịch. Tổ Tế Thường là một trong 10 vị đại đệ tử của tổ Liễu Quán tại Phú Yên. Ngoài chùa Vĩnh Phước, Tổ còn khai sơn chùa Vĩnh Xương ở Thọ Vức và chùa Sắc Tứ Vĩnh Long ngay chân Đèo Quán Cau, mặt hướng đầm Ô Loan, cách chùa Vĩnh Phước chỉ tầm 3km về phía Bắc.

Vĩnh Phước Tự toạ lạc lưng chừng núi, mặt hướng đồng lúa xanh mát, phía đông là Đầm Ô Loan, phong cảnh nên thơ, trữ tình. Kiến trúc gồm cổng Tam Quan, khu mộ tháp, Đài Quán Thế Âm, sân rộng, chánh điện, tổ đường, nhà đông và nhà tây nằm tách biệt, khá kiên cố. Chánh điện thờ Ta Bà Tam Thánh: Phật Thích Ca Mâu Ni, Địa Tạng Vương Bồ Tát và Quán Thế Âm Bồ Tát tượng trưng cho sự tu tập, cứu độ và giải thoát. Phía trước là hàng tượng Tây Phương Tam Thánh và Nguyên Thuỷ Thất Phật. Tổ đường nằm sau chánh điện, thờ Đạt Ma Tổ Sư, Tổ Liễu Quán và các tổ.

Chùa Vĩnh Phước là một trong những ngôi tự viện lâu đời nhất khu vực Nam Tuy An, và là điểm tựa tâm linh cho người dân địa phương. Đến Vĩnh Phước Tự, du khách có thể kết hợp ghé Đền Thờ Lê Thành Phương, Đầm Ô Loan, viếng Chùa Sắc Tứ Vĩnh Long và chùa Sắc Tứ Long Sơn Bát Nhã, những ngôi già lam nổi tiếng khắp vùng. Các điểm này cách nhau chỉ tầm vài km, rất tiện để kết hợp vào hành trình du lịch, khám phá văn hoá vùng đất này.