Đình Hoàng Mai thuộc TDP Hoàng Mai, phường An Hải, thành phố Hải Phòng, nằm cách trung tâm thành phố khoảng 10 km. Đây là một di tích có lịch sử lâu đời gắn liền với đời sống sinh hoạt văn hóa, tín ngưỡng của nhân dân địa phương.  

    Dựa vào bản khai thần tích của lý trưởng làng Hoàng Mai, đình thờ 3 vị Thành hoàng là: Phạm Tử Nghi, Nguyễn Trung Thành và Nguyễn Quý Minh. Các ngài đã có công khai phá những vùng đất ven biển, trồng lúa định cư, cấp trâu cày, nông cụ cho nhân dân; từ vùng đất hoang vu, trở thành những vùng đất có nhiều người dân cư ngụ, an cư lập nghiệp. Ngoài ra, các ngài còn cầm quân đánh giặc, cứu nước, cứu dân và được các triều đại ban nhiều sắc phong.

    Đình được khởi dựng từ thời Hậu Lê (thế kỷ XVII - XVIII), kiến trúc chữ đinh (chuôi vồ), gồm tòa tiền bái 5 gian kiểu lòng thuyền. Bờ nóc kiểu bờ dải, đao cong và 3 gian hậu cung. Đến thời Nguyễn, đình Hoàng Mai được dựng lại theo kiến trúc cũ, hướng Tây Nam, nhưng quy mô nhỏ hơn. Công trình vẫn có kiến trúc chữ đinh, tiền bái 5 gian, hậu cung 3 gian kiểu chồng diêm. Sau kháng chiến chống Pháp, ngôi đình cũ đã bị xuống cấp nghiêm trọng, sau đó được tháo dỡ làm trường học.

    Năm 2012, đình được phục dựng lại vẫn theo kiến trúc ban đầu - chữ đinh, với diện tích trên 2000 m2. Bộ khung chịu lực làm bằng bê tông cốt thép, mái lợp ngói mũi hài, gồm tòa tiền tế và hậu cung. Hậu cung 3 gian, kiểu vì chồng rường giá chiêng. Trung tâm hậu cung là bệ thờ tam cấp, đặt các tượng Thành hoàng: Phạm Tử Nghi, Nguyễn Trung Thành và Nguyễn Quý Minh.

    Trải qua thời gian, năm tháng, đình còn lưu giữ lại được một số hiện vật có giá trị như: sắc phong và một số tảng chân cột của ngôi đình cũ.

    Hàng năm, lễ hội truyền thống đình Hoàng Mai được diễn ra vào các ngày 10/2, 14/9 – là ngày sinh và ngày hóa của Thành hoàng Phạm Tử Nghi. Đây cũng chính là cách mà người dân địa phương bày tỏ lòng tri ân sâu sắc đối với các Thành hoàng làng đã có công với nước, với dân.

     Ngày 17 tháng 01 năm 2014, Uỷ ban nhân dân thành phố ra quyết định số 224-QĐ/UBND công nhận đình Hoàng Mai là Di tích Lịch sử cấp thành phố.