Đình Châu Phú tọa lạc ngay góc đường Nguyễn Văn Thoại và Trần Hưng Đạo, bên bờ sông Châu Đốc (phường Châu Phú, thị xã Châu Đốc, An Giang). Ban đầu, đây là một ngôi đền có tên chữ là Trung Nghĩa Từ, hay là Lễ Công Từ đường (gọi tắt là đền Lễ Công), dân chúng địa phương thì gọi là đền Ông, là nơi thờ Nguyễn Hữu Cảnh (1650-1700), do Nguyễn Văn Thoại đứng ra xây dựng vào năm 1822, khi ông đến làm Án thủ Châu Đốc kiêm Quản vụ trấn Hà Tiên.