Nhà thi đấu Hoàng Mai có địa chỉ tại Ngõ 104 Nguyễn An Ninh, Tương Mai, Hoàng Mai, Hà Nội được xây dựng từ năm 2003 để phục vụ tổ chức thi đấu bộ môn Cầu mây của SEA Games 22.

Năm 2009, khi Việt Nam đăng cai Đại hội Thể thao trong nhà châu Á – AIG 3, Nhà thi đấu Hoàng Mai được đầu tư sửa chữa, nâng cấp để phục vụ cho tổ chức thi đấu của Đại hội.

Nhà thi đấu Hoàng Mai được đánh giá khá quy mô và hiện đại. Nhiều năm qua, đây là nơi được lựa chọn để tổ chức nhiều giải thi đấu thể thao quốc gia và của thành phố Hà Nội. Nhiều nhất là các giải thi đấu bộ môn Cầu lông. Đồng thời nhà thi đấu Hoàng Mai cũng là nơi diễn ra nhiều giải thi đấu thể thao phong trào của nhiều cơ quan, đoàn thể và cũng là địa điểm tổ chức các hoạt động văn hóa, thể dục thể thao của quận Hoàng Mai.