Đình Vạn Phúc (còn gọi là đình Tổng, đình Vạn Bảo) tọa lạc trên khu đất cao trong ngõ 194 phố Đội Cấn, quận Ba Đình. Đình được xây dựng từ thế kỷ thứ XI, là nơi thờ tự Linh Lang Đại Vương Thượng Đẳng Phúc Thần. 
Trại Vạn Bảo sau đổi là trại Vạn Phúc, có đình hàng tổng của khu Thập tam trại. Cụm di tích Vạn Phúc gồm đình Vạn Phúc, miếu Trắng và chùa Bát Tháp. Đình có nguồn gốc xa xưa từ thời xây dựng kinh đô Thăng Long (thời Lý). Khu vực này có ngôi đền thờ Linh Lang Đại Vương, theo truyền thuyết, người là Hoàng Chân, con thứ tư của vua Lý Thánh Tông (1054 - 1073), là người có công chống giặc Tống xâm lược gìn giữ kinh thành Thăng Long. Đình Vạn Phúc cũng là nơi đóng quân của ngài. Ngoài ra đình còn là nơi thờ Mẫu Thiên Tiên Lý Huệ Tông.
Linh Lang Đại Vương có tên là Hoàng Chân, con trai thứ tư của Vua Lý Thánh Tông. Năm 1075, đất nước có nạn ngoại xâm, Linh Lang xin nhà vua cùng Hoàng tử Chiêu Văn chỉ huy Hạm thuyền vượt qua biển Vĩnh An, tiến công, đập tan các đồn bốt giặc, phối hợp cùng các đạo quân của tướng Tôn Đản đánh chiếm cơ sở chiến lược, tập trung lương thảo của giặc Tống xâm lược. Quân ta đại thắng, nhà Vua mở Đại yến, muốn nhường ngôi cho Hoàng tử nhưng ngài từ chối. Đất nước thanh bình được một thời gian, đến cuối năm 1076 giặc Tống lại đưa quân sang xâm lược nước ta, một lần nữa Hoàng tử lại cùng Hoàng tử Chiêu Văn chỉ huy Hạm thuyền từ Vạn Xuân ngược dòng Kháo Túc, bất ngờ tập kích vào phòng tuyến phía Đông của giặc Tống bên bờ bắc sông Như Nguyệt, đánh đuổi giặc Tống khỏi biên cương của Tổ Quốc.
Tại dòng sông này Hoàng tử đã anh dũng hy sinh (mùng 10 tháng 02 Đinh Tỵ – 1077). Xét công trạng của hoàng tử nhà Vua ban phong Mỹ tự, cho phép 269 làng trại trong cả nước xây đền miếu thờ cùng sắc phong Linh Lang Đại Vương Thượng Đẳng Phúc Thần.
Lễ hội chính của đình vào ngày 09/2 Âm lịch kỷ niệm ngày hóa của Đức Thánh, còn lại các ngày 12/9 Âm lịch ngày Đại yến khao quân, ngày 13/12 Âm lịch là ngày sinh của Đức Thánh. Tại đình còn lưu giữ chiếc trống lớn bậc nhất ở Hà Nội, mỗi mặt trống phải căng cả cỗ da của con trâu mộng và để mỗi khi đánh trống, toàn dân “Thập tam trại” đều nghe thấy. 
Đến năm 1986, đình Vạn Phúc đã được Nhà nước xếp hạng Di tích lịch sử – văn hóa quốc gia và là Di tích lịch sử – văn hóa vào năm 1992.