临沂市体育馆建成于2003年，总建筑面积 16800平方米，地上三层、地下一层，总高26米，设计座位4019个。

该馆整体设计个性鲜明，造型巧妙，外观呈“半金字塔形”，基座沉稳，寓意齐鲁文化的深厚底蕴；其两翼对称，向上冲刺，如飞燕展翅凌空，充分表达了体育竞技“昂扬向上”的精神，也预示着琅琊古城在齐鲁大地上崛起腾飞。整个建筑极富现代气息。她还有个美丽的名字，叫做“齐鲁飞燕”。

临沂市体育馆是09年第十一届全运会女子篮球小组赛（10月10日—14日）比赛场馆。