Đình Phú Đa tọa lạc trong khuôn viên có diện tích là 1.225 m2, mặt tiền quay về hướng Nam. Từ ngoài vào trong, đình có bố cục mặt bằng tổng thể như sau: Án phong, chính điện, miếu Tiền hiền, nhà tây, nhà đông, miếu Hậu Thổ, nhà bếp và giếng nước. Đình có kết cấu theo kiểu tam sơn với chính điện ở giữa được làm cao hơn, hai bên là miếu Tiền hiền và nhà tây (thờ cô hồn, âm linh, chiến sĩ) thấp hơn.