Клубът е основан през 1993 година. Носител е на много медали от държавни лични шапионати и държавни отборни първенства. Десетките национални състезатели, произлизащи от Спортен Клуб "НОЛА", са медалисти от престижни международни състезания. През 1998 година на празника на японските бойни изкуства треньора на СК "НОЛА" - Стефан Стоев е обявен за треньор на годината. От 2008 година към клуба функционира Специализирана Детска Спортна Школа.