KOLNA NEMCHIW est initialement un club de marche, fondé de manière informelle et spontanée en 2017 par Elyes Grar.
L'histoire a commencé sur une discussion sur Facebook sur les bienfaits du sport et de la marche. Et d'un coup de souris, le groupe de marche de la Marsa fut créé un certain samedi 26 août 2017.
Aujourd'hui, et depuis le mois de juillet 2018, Kolna Nemchiw est une association de droit tunisien, enregistrée au registre national des entreprises sous le numéro 1607206Q.
L'association est apolitique et à but non lucratif..