The club was founded in 2016, but it sent their players on loan to Radoviš[5] in the Macedonian Second League. After Radoviš secured a place in the First League, with mutual agreement he transferred his place to Blokotehna. In the season 2017/2018 Blokotehna applied for participation in BIBL. Тhey were eliminated in the semifinals by Levski Lukoil.[6] On April 7, 2019, Blokotehna won for the first time in the history BIBL League trophy beating in the Final Teuta.[7] In season 2018/19 they were hosts of the domestic cup and they played in the Final against Rabotnicki. They made it to the semi-finals in the domestic Championship.