Até 1998 o CTM de Mirandela não tinha instalações próprias. O funcionamento do clube e os treinos dos atletas dos vários escalões desenrolavam-se numa sala dos Bombeiros Voluntários de Mirandela.
Atualmente, a funcionar no pavilhão A da Reginorde, cedido pela Câmara Municipal de Mirandela desde então, o Clube possui instalações capazes de treinar os aproximados 60 atletas que possui nos diversos escalões.