Đình Tiên Lữ được xây dựng từ thời Lê Trung Hưng (1533-1789), đến thời vua Minh Mạng thứ 15 (1834) đình được rời về trung tâm xã Tiên Lữ, vị trí như ngày nay. Đình thờ 3 vị thần có danh hiệu Đông Nha Tam vị Đại Vương, những người có công đánh đuổi quân Chiêm Thành trong trận Đầm Hồng.
Đình được xây dựng theo lối kiến trúc xưa bao gồm; tòa đại đình 5 gian, 2 dĩ có diện tích 330 m2. Phần còn lại là sân đình và 2 gian tả mạc và hữu mạc. Đại đình có 4 mái với các đao đình hình đầu rồng uốn cong.