Хокеј на леду у Скопљу почиње да се игра педесетих година 20. века превасходно захваљујући локалним студентима, који су се школовали у Чехословачкој где је овај спорт био веома популаран. У то време основан је и аматерски клуб ХК Скопље који је своје такмичарске утакмице играо на леду СЦ Ташмајдан у Београду. Прва ледена површина за хокеј у Скопљу отворена је 1969. када је град организовао светско првенство групе Ц.