Đền Voi Phục được xây dựng vào năm Chương Thánh Gia Khánh thứ 7, tức 1065, dưới đời vua Lý Thánh Tông ở góc phía Tây Nam thành Thăng Long cũ, nay là phố Kim Mã, nằm cạnh công viên Thủ Lệ thuộc phường Ngọc Khánh, quận Ba Đình, Hà Nội, thờ thần Linh Lang hay Linh Lang Đại vương.
Theo sử sách ghi lại, thần Linh Lang là hoàng tử nhà Lý - Hoằng Chân, con vua Lý Thánh Tông, đã giúp vua cha chống quân xâm lược Tống bên bờ sông Như Nguyệt, nay được biết đến là sông Cầu, thuộc tỉnh Bắc Ninh và đã hy sinh anh dũng.
Tương truyền, để tưởng nhớ công lao của hoàng tử, đức vua Lý Thánh Tông đã sắc phong cho Hoàng tử là Linh Lang Đại vương, xây dựng đền thờ và cho tạc hai con voi đá nằm phủ phục trước cửa đền, sau này, dân chúng cầu đảo gọi luôn là đền Voi Phục./.
