 The club was founded on 6 March 1996 as a sports society by Lazër Matia, Alfred Pjetri, Filip Kercunga, Marash Qytetza and Prend Përndreca.The name Ada derives from the Adriatic island of Ada Bojana in nearby Montenegro.A previous club had existed in the city under the name KS Velipoja, which was run by the Municipality before funding was stopped and the team dissolved.