Đình có niên đại từ lâu đời, là nơi thờ phụng, tưởng niệm vị tướng tài nổi danh của thời nhà Lý là hoàng tử Đông Trịnh Vương con của vua Lý Thái Tổ - người đã có công giúp nhà Lý dẹp tan giặc ở Văn Châu (Lạng Sơn). Khi đoàn quân của Vương tới vùng Cổ Nhuế, dân làng đã đứng hai bên đường xin được tôn ngài làm Thành hoàng để lâu dài thờ phụng.

Đình Hoàng có kết cấu kiến trúc khác biệt so với kiểu kết cấu chữ “đinh” thông thường. Đình Hoàng gồm có Phương đình và Đại bái. Phương đình là nếp nhà 3 gian, xây kiểu cột trụ vuông bằng xi măng, mái lợp ngói mũi hài, bờ nóc đắp kiểu bờ đinh, dốc mái đắp nổi hình rồng lá, đầu đao uốn cong; kết cấu vì kèo kiểu chồng rường, giá chiêng. Các bức cốn hồi chạm khắc đề tài “mai lão hoá rồng”, “trúc lão hoá rồng”, “rùa chở chữ thợ”; mảng chạm đặc sắc là đề tài “ngũ linh quần hội”, “mai, cúc, trúc, tùng”.