Hala Sportowa w Koszalinie znajduje się przy ul. Orlej, na południowy wschód od centrum miasta. Aby dotrzeć do obiektu należy jadąc od ronda Solidarności w kierunku Poznania skręcić w lewo w ul. Orlą. Hala mieści się na końcu ulicy, w pobliżu dawnego cmentarza żydowskiego.

Hala sportowa w Koszalinie przy ul. Orlej to obiekt służący przede wszystkim do treningów sportów walki. Składa się z kilku sal: zapasów, gier zespołowych, podnoszenia ciężarów oraz siłowni. Sala zapaśnicza jest wyposażona w specjalistyczne maty zapaśnicze. Ponadto w obiekcie znajdują się także stoły do tenisa stołowego oraz sauna. W hali swoje treningi prowadzi Atletyczny Klub Sportowy, którego wychowankiem jest olimpijczyk z Atlanty z 1996 r. Wojciech Natusiewicz.