Клуб було засновано в 1968 році місцевими гірниками, головним його спонсором була місцева шахта «Саса». У сезні 1991/92 років команда виграла чемпіонат СР Македонія. З 1992 по 2001 рік команда виступала у Першій лізі Македонії, вищому дивізіоні македонського чемпіонату. Після закриття шахти в середині 1990-х років команда опустилася до Третьої ліги. У сезоні 2016/17 років клуб повернувся до Другої ліги.
За підсумками сезону 2018/19 років «Саса» вилетів з Другої ліги Македонія, зона «Схід». Проте через розширення чемпіонату ще на одне місце, команда отримала можливість і наступного сезону грати в Другій лізі[1][2].
.svg){kind=small}
