Đền Núi Sưa tọa lạc trên đỉnh Núi Sưa thuộc khu vực phía Tây kinh thành Thăng Long của vùng đất Thập Tam Trại, nay thuộc công viên Bách Thảo, phường Ngọc Hà, quận Ba Đình. Đền thờ Huyền Thiên Hắc Đế - vị thần có công phò trợ Lý Thánh Tông đánh giặc Chiêm Thành, chống giặc ngoại xâm, bảo vệ nền độc lập, tự chủ của dân tộc.
Đền được xây dựng vào thế kỷ XIX. Theo thần tích làng Hữu Tiệp, trước thời Lý, ở khu núi Sưa huyện Quảng Đức, phủ Phụng Thiên thuộc thành Thăng Long có một nhà hào trưởng nổi tiếng tên là Lý Phục, lấy vợ là Hoàng Thị Đức người bản khu. Vợ chồng gia sản giàu có, bản tính khoan hòa, tu nhân tích đức, hay cưu mang những người nghèo khó, bần hàn. Phàm những việc làm phúc cứu người không có việc gì không gắng sức làm. Chỉ có một điều vợ chồng đã ngoại tam tuần mà vẫn chưa có con, liền đến chùa Một Cột cúng cầu ngày đêm đèn hương không dứt. Một hôm, trong chùa tối om, bỗng thấy trên điện có tia hào quang chiếu sáng rực rỡ ở một góc, hình tựa bó đuốc. Vợ chồng mộng thấy một vị quan nhân râu tóc bạc trắng tay bế một đứa bé trai trao cho ông bà nói rằng đứa trẻ này là con thứ ba của Ngọc Hoàng, vì mắc tội đánh vỡ chén ngọc trên thiên đình nên phải giáng sinh xuống trần thế. Nay thấy nhà vợ chồng phúc dày, Hoàng Thiên đã soi xét cho đầu thai vào làm con của các ngươi. Nói đoạn vợ chồng ôm lấy đứa bé, thấy vị quan nhân bay lên trời đi mất. Lúc ông bà tỉnh dậy biết đó là giấc mộng tốt lành. Được ba hôm bà vợ biết mình có thai, từ đó ăn uống chay tịnh.
Ngày 19 tháng Giêng năm Bính Dần, bà sinh một đứa bé mặt mũi khôi ngô giống y trong mộng, nước da ngăm đen tướng mạo phi thường. Cậu bé có nước da bánh mật, năm lên ba, gia đình làm lễ đặt tên là Hắc Công, cũng trong năm ấy không may bà mẹ qua đời. Hắc Công năm lên tám chẳng may trèo cây trượt ngã và hóa vào ngày 21 tháng 11. Dân làng thương xót những người chết trẻ bèn lập miếu thờ trên núi, dân lễ bái đông vì cầu sao ứng vậy. 
Khi Vua Lý Thánh Tông dẫn quân đi dẹp giặc Chiêm ở biên giới phương Nam, đêm nằm mộng thấy có cậu bé nước da đen xin đến phò Vua cứu nước. Khi vào trận Vua thấy có đám mây đen bao phủ bầu trời, che kín mắt quân thù. Trận đại thắng góp phần giữ yên nước Đại Việt. Vua cho là giấc mộng ứng với giấc mơ gặp thiên sứ, bèn ban cho trang Hán Xuân 100 quan tiền, xây lại miếu trên núi Sưa, phong cho vị thần là Huyền Thiên Hắc Đế là Thượng đẳng phúc thần, các nơi trong vùng hương khói thờ tự.
Lễ hội Núi Sưa được tổ chức hàng năm vào ngày sinh của ngài - 19/1 âm lịch.
Năm 2015, Đền Núi Sưa đã được xếp hạng là Di tích lịch sử văn hóa, kiến trúc – nghệ thuật.