Le club a été créé le 28 février 1945 dans le quartier d’Oued Knis RC Kouba, des valeurs nobles égarées avec le temps
Là-haut sur la colline où domine la Kouba (dôme) d'une mosquée construite en 1545 par le Dey d'Alger Hadj Pacha pendant la régence turque il n'y a pas un ''afficionado'' du beau football à Alger qui ne connaiît pas l'émouvante histoire du club local, le RC Kouba, qui fête mardi sa naissance, le 28 février 1945.