齐齐哈尔体育馆是1998年8月为迎接黑龙江省第九届运动会开始修建的，当年基础部分全部完工。

1999年因资金等原因停工。

2002年4月1日工程重新启动，并于2003年7月竣工交付使用。 这座占地4788平方米，总建筑面积7725平方米，可容纳观众5118人，集陆地和冰上两用多功能的综合体育馆，是继北京首都体育馆之后我国第二座综合性体育馆。