Naiskoor „KAJA“ loodi 1958.aastal ja on Kohtla-Järve Kultuurikeskuse üks vanemaid kollektiive. Kauaaegne dirigent ja pedagoog Asta Jugaste on aastaid hoidnud koori laulutuld ja pidanud sammu tänapäeva koorimuusikaga.
Täna laulab kooris 23 tublit naist. Koos on palju reisitud ja esinetud Eestis ja välimaal. Aastaid on osaletud kõikidel üldlaulupidudel üle Eesti, Ida-Virumaal ja Peipsiäärsete maakondade laulupidudel. Kaunid naiste laulud ilmestavad linna ja kultuurikeskuse sündmusi.