Adja Siny Thiaw, 27, claims the couple changed their son Ousmane's date of birth on official documents because the age of consent in Senegal is 16.
Ms Thiaw has spoken out after Cisse, 30, 'taunted' her by getting secretly married to international volleyball player Diallo Awa in Paris in May, which she claims makes him a bigamist.
She said: 'I am still his wife. He taunted me and humbled me by talking about his new wife as if I had never existed. I do not need his money. What hurts me in this story is that Papiss speaks as if he just got married and he never had a wife in the past'.
Cisse's tangled love-life also extends to Britain, where three women claim to have been his girlfriend and were also unaware of his secret life.
Ms Thiaw says she was first in a relationship with Cisse in 2001, when she was 13 and he was 16, and they continued to see each other until they married in 2013, more than a decade after their son was born.
She said: 'I destroyed my life because of him, my education was ruined. I sacrificed my youth because of him. I offered him my virginity.
'My father almost disowned me. He hardly speaks to me. He always told me that the man I loved was not worth the trouble. Still, I stayed with Papiss. My son who is now 13 does not know his grandfather. I suffer enormously. Nevertheless, I continue to love Papiss'.
Cisse would have faced up to a decade in prison for underage sex but now too much time has passed to bring a prosecution.
His first wife claims he pays her around £500 a month to care for their son while covering her rent and bills.
She told the GFM website in Senegal: 'Papiss has promised many things, but he never kept his word.
'It was my mother who took care of my son and me, while Papiss did nothing. She toured the elementary schools to sell small snacks to students in order to help us.
'In 2014 Papiss got up and left the marital home without a word. I tried to understand what was going through his mind, but he would not tell me. He just simply said that it was over between us.
'I asked him what I did to deserve such a fate. He has given no explanation'.
Prosecutions for bigamy are not rare in Senegal, but a case against Cisse would only be brought if his first wife made a complaint to the authorities.
But Ms Thiaw says she won't in the hope they get back together.
She told The Sun: 'I am angry and should sue him for bigamy. But I am also hopeful for the future'.