Theo truyền tụng của nhân dân, dưới thời vua Lý Thánh Tông (1054-1072) đất nước thái bình, muôn dân ấm no, ở Cam Lộ huyện Giáp Sơn, phủ Kinh môn xứ Hải Dương có 2 vợ chồng nhà nọ, chồng tên là Nguyễn Văn Vượng vợ tên Trương Thị Định ăn ở hiền lành đức độ song hiếm muộn dù ngoài ngũ tuần vẫn chưa có được mụn con. Một hôm bà Trương Định nằm hóng mát chợt mơ thấy mình đang ở trên thiên đình, tay bế 1 bé trai, khi trở về bà gặp 1 cụ già râu tóc bạc phơ, đầu đội mũ ngọc quý lưu ly, mình mặc áo gấm hồng tay cầm hoa. Theo sau cụ là các tiên đồng, ngọc nữ vừa đi vừa ca hát, cụ già nói rằng gia đình bà ăn ở hiền lành phúc ấm tổ tiên nay ban cho 2 chữ “Trung Thành”. Một thời gian sau bà Trương Định mang thai, 12 tháng sau tức ngày 02 tháng 2 năm Bính Tý sinh hạ một bé trai. Khi bà sinh, quanh nhà khí lành bao phủ, hương thơm ngào ngạt. Tướng mạo bé trai uy nghiêm, phong tư lẫm liệt , tam đình cân đối, ngũ nhạc chầu thiên, sau lưng có hàng nốt đỏ gồm 9 điểm tựa son trông giống bé trai bà bế trong giấc mộng liền đặt tên là Trung Thành. Trung Thành tròn tuổi đã biết nói, 5 tuổi đã am hiểu âm luật.
Chẳng may khi mới 16 tuổi bố mẹ ông đã qua đời, từ đây ông dốc lòng học hành. Trong 3 năm để tang cha mẹ ông ngày dâng cơm 2 lần hết lòng hiếu thuận như ngày cha mẹ còn sống. Sau 3 năm để tang cha mẹ, ông được vợ chồng bà cô tên Nguyễn Thị Bích chồng là Trần Bá Nghị đón về nuôi ở trang Vật Cách nay là làng Vật Cách xã Nam Sơn, huyện An Dương. Ông Trần Bá Nghị vốn là người có công chiêu mộ và mở mang trang Vật Cách thành một ấp lớn.
Tới năm 24 tuổi ông đã thông thiên văn, tường địa lý, văn võ song toàn, theo chiếu dụ hiền tài của vua Lý Thánh Tông ông tham gia thi và được bổ chức Gián Nghị Đại Phu, 3 năm sau phong chức Trung Lang Tướng. Vào năm 1069 khi giặc Chiêm kéo 10 vạn binh sang xâm chiếm bờ cõi nước ta, ông Trung Thành được phong chức Tả Phúc Tam quản lý đốc suất việc cung ứng quân lương. Sau bắt được tướng giặc dẹp yên bờ cõi ông được vua Lý Thánh Tông ban chức Bình Chương Sự. Ngày 12/11 năm Tân Tỵ trong trận chiến cùng Tướng quân Ngô Quyền đánh giặc ông đã anh dũng hy sinh.
Để ghi nhớ công ơn người con của quê hương có công với đất nước với quê hương từ xa xưa - khoảng thế kỷ XI các vị tiền bối của làng Cam Lộ đã tôn thờ ông thành thần Thành hoàng của làng, tới thế kỷ thứ XVIII nhân dân đã xây dựng ngôi đình như ngày nay để thờ phụng ngài.
Hàng năm. vào những ngày 11 và 12 tháng 2 âm lịch, nhân dân Cam Lộ lại tưng bừng mở lễ hội làm lễ dâng hương Ngài, mong Ngài phù hộ độ trì cho quốc thái dân an.
Đình làng Cam Lộ ngoài thờ thần Thành hoàng Nguyễn Trung Thành còn được các vua ban sắc phong thờ các thần: thần Thanh Ngọc Thụ tôn thần; Kinh Lập Tự tôn thần; Khôn thành điện Dương Đỗ Hoàng Bà tôn thần; Lý triều Ngọc Châu công tôn thần; Lý triều Trần Thị Hảo tôn thần – các thần có công bảo vệ triều đình che chở cho nhân dân;
Trải qua các triều vua ĐÌnh làng Cam Lộ đã 7 lần nhận được sắc phong đó là:
1. Sắc phong thứ nhất vào ngày 10/11 năm Tự Đức thứ 6 (1853)
2. Sắc phong thứ hai vào ngày 24/11 năm Tự Đức thứ 31 (1878)
3. Sắc phong thứ 3 vào ngày 1/7 năm Đồng Khánh thứ 2 (1887)
4. Sắc phong thứ 4 vào ngày 11/8 năm Duy Tân thứ 3 (1909)
5. Sắc phong thứ 5 vào ngày 25/7 năm Khải ĐỊnh thứ 9 (1924)
6. Sắc phong thứ 6 vào ngày 25/7 năm Khải ĐỊnh thứ 9 (1924)
7. Sắc phong thứ 7 vào ngày 25/7 năm Khải ĐỊnh thứ 9 (1924)
Theo thời gian và theo dòng lịch sử đình được thay đổi nhiều lần, thay đổi các vị trí lẫn kết cấu xây dựng. Từ nhỏ bé, thô sơ đến bề thế, uy nghi. Đình được xây dựng theo hình chữ tam gồm 1 gian hậu cung, 3 gian tiền đường và 5 gian tiền sảnh.
Trải qua thăng trầm của lịch sử, đình bị phá bỏ, đến năm 1991 nhờ sự giúp đỡ của chính quyền và sự đóng góp của nhân dân làng Cam Lộ cùng quý khách thập phương đình được xây dựng lại bao gồm hậu cung - Tiền đường và Nha tế. Hệ thống đình được xây dựng như ngày nay gần đúng với nguyên bản đình cổ xưa