Le club des (V noirs) a été créé le 8 août 1936 à onze heures (11:00). Les couleurs du club étaient au début: le vert et blanc; le club changea ses couleurs pour le noir et le blanc après les évènements du Massacre de Sétif, Guelma et Kherrata, le 8 mai 1945 en hommages aux victimes algériennes de ces évènements symbolisant un militantisme sportif pour l'indépendance de l'Algérie vis a vis de la France. La Jeunesse Sportive Madinet Skikda (ou Jeunesse Sportive Musulmane de Philippeville lors de la période coloniale) joue en première division algérienne durant quatre saisons, en 1965-1966, en 1967-1968,  1987-1988 et en 2021-2022 Au sein de l'élite, le club gagne 24 matchs, perd 37 matchs et réalise 25 matchs nuls. Le club atteint la finale de la coupe d’Algérie lors de l'édition de 1967, match perdu 1 à 0 contre l'ES Sétif. Le club a une large base de supporters dans toute la wilaya de Skikda, ses derniers son nommés Bilahoudoud par rapports à leurs nombreux déplacements avec leurs club .