1884年，香港政府開始於紅磡灣的位置填海--當時紅磡灣並未叫紅磡灣。工程很漫長，直到25年後，即1909年的一天，有個建築工人如常在工地打一口井，突然井裡湧出來的井水竟然是硃紅色的。信奉風水的承包商大為緊張，立即請來風水專家"診斷"。風水師勘察後，將硃紅的井水歸咎於動土傷了香港的龍脈，流出的井水實質是龍血。另一方面，井水被送去化驗，科學的診斷結果顯示，導致井水變紅的原因是由於含有硫化鐵及汞化物。無論聽信哪個原因，就因為紅色的井水，這個區自此以後便被稱作紅磡。到了上世紀60年代，香港市政局計劃在香港興建一座符合國際標準的室內體育館，屬意在香港島覓地興建。但在很長的一段時間內，都沒能在香港島上找到合適的選址。之後市政局看中九龍紅磡灣的這塊填海地，它位於當時正在興建的紅磡火車站側，在貫穿香港島和九龍半島的香港海底隧道旁。鄰近大型鐵路運輸系統及海底隧道，交通方便，是理想的選址。香港體育館俗稱為紅館，就是因為她位於香港紅磡區。

1983年4月27日，是紅館誕生之日。那天，香港總督尤德爵士站在這座如倒置金字塔的香港體育館前，主持啟用儀式。體育館的開幕是全港的大事，成為全城焦點，電視臺直播了開幕儀式整個過程，有媒體更稱香港體育館是"世界上最獨特的建築工程之一"。

早於1960年代，當時的市政局已計劃在香港興建一座符合國際標準的室內體育館，當時屬意在香港島覓地興建。其後由於香港島並無合適選址，市政局決定於九龍紅磡灣填海地上，當時正在興建的紅磡火車站側，興建香港體育館，並於1973年3月開始地基工程。但因工程開支問題，直至1977年工程才正式展開，1981年8月完成。1983年4月27日由當時的香港總督尤德爵士主持啟用儀式，並由電視直播過程。

香港體育館建築費1億4千萬港元，當中2,350萬元由市政局撥款支付，並由市政局管理;2000年市政局解散後改由康樂及文化事務署管理。體育館中央表演場面積1,680平方米，場內天花懸掛的電視放映系統，當時甚為先進。體育館外的露天廣場，可供進行相關活動;體育館側的附屬大樓，在落成時曾設有一間酒樓，惟現時已不存在。香港體育館在落成時，曾被傳媒形容為"世界上最獨特的建築工程之一"。[1]

改善工程

為用作2009年東亞運動會，香港特別行政區政府正為香港體育館進行多項維修工程，將分階段進行，費用約1.6億元，並計劃在2008年7月1日至2009年初關閉半年，工程包括:

* 裝修及翻新所有前臺和貴賓接待設施，改善並提升現有的支援和後臺設施

* 更換及改善照明系統

* 更換表演場地所有固定座位(約10,500個)

* 更換現有的計分板

* 提供典禮設施及裝飾佈置