Đền An Lá còn gọi là đền Cả An Lá, thuộc thôn An Lá, xã Nghĩa An, huyện Nam Trực (nay thuộc phường Hồng Quang, tỉnh Ninh Bình). An Lá xưa vốn là vùng đất hoang hoá thuộc huyện Thuận Vi, người dân ở trại Âu Hoá (nay là vùng Xích Thổ, huyện Nho Quan, tỉnh Ninh Bình) về đây lập ấp nên cũng đặt tên là trại Âu Hoá.

Tương truyền, khi tướng Nguyễn Tấn và Nguyễn Bặc họp quân ăn mừng, quân lính đông, phải ăn bằng lá thay bát nên nhân dân còn gọi là “trại Ăn Lá”, sau đọc chệch thành “trại An Lá”. Đền thờ ông Nguyễn Tấn, một danh tướng thời Đinh, thế kỷ thứ X.

Nguyễn Tấn sinh ngày 10 tháng 3 năm Nhâm Dần (942) tại trại Âu Hóa. Từ thuở thiếu thời, ông đã bộc lộ tư chất thông minh, sớm rèn luyện võ nghệ với tinh thần bền bỉ, nghiêm túc.

Đến năm 966, khi đất nước rơi vào cảnh loạn lạc bởi 12 sứ quân, Nguyễn Tấn đã đứng ra chiêu mộ hàng trăm trai tráng, tổ chức huấn luyện võ bị và lập doanh trại ngay tại quê nhà. Nhờ lực lượng nghĩa quân này, một vùng rộng lớn quanh trại Âu Hóa được giữ gìn an ninh trật tự, giúp nhân dân yên tâm lao động, ổn định cuộc sống.

Ngày 10 tháng 12 năm Đinh Mão (967), sau khi sứ quân Kiều Công Hãn thất bại tại Phong Châu (nay thuộc Vĩnh Phúc) và bị Nguyễn Bặc truy kích, quân giặc chạy về vùng Âu Hóa. Tại đây, Nguyễn Tấn đã chủ động đem quân chặn đánh. Do phải rút chạy trong tình trạng mỏi mệt, đói khát, lực lượng của Kiều Công Hãn nhanh chóng suy yếu. Trong cuộc giao tranh, Kiều Công Hãn bị Nguyễn Tấn chém trọng thương ở cổ, phải bỏ chạy về làng Gin và sau đó tử trận.

Khi quân Nguyễn Bặc truy đuổi tới nơi, Nguyễn Tấn ngỡ là quân địch, lập tức bố trí binh lực sẵn sàng giao chiến. Chỉ đến khi Nguyễn Bặc cho người truyền lời giải thích, Nguyễn Tấn mới hay đó là tướng dưới trướng Đinh Bộ Lĩnh. Ông liền hạ cờ xin quy phục, hai bên hợp quân, mở tiệc mổ trâu, bò ăn mừng. Kể từ đó, Nguyễn Tấn một lòng theo phò Đinh Bộ Lĩnh, cùng các tướng lĩnh dốc sức dẹp loạn 12 sứ quân, góp phần quan trọng vào công cuộc thống nhất đất nước.

Khi đất nước trở lại thái bình, Nguyễn Tấn đã xin triều đình cho trở về quê hương sinh sống. Tại đây, ông chiêu mộ nhân dân từ nhiều nơi đến khai khẩn đất đai, lập làng dựng xóm, đồng thời khuyến khích mở mang ruộng đồng, đào sông, đắp đường, bắc cầu, mở chợ, từng bước gây dựng đời sống ổn định cho cư dân trong vùng.

Bên cạnh việc phát triển kinh tế, Nguyễn Tấn còn xây dựng một đội quân tinh nhuệ, thường xuyên rèn luyện võ nghệ, sẵn sàng ứng phó khi cần. Nhờ sự chăm lo cả về dân sinh lẫn quốc phòng, vùng đất Âu Hóa ngày càng yên ổn, trù phú và hưng thịnh.