The rapper, who was in the French capital to host his Sunday Service, announced the show as a surprise.
It took place at the French Communist Party HQ and, as catwalk models appeared on stage at the end of the show, the rapper sent his daughter to perform alongside them.
West sang and rapped the lyrics: “You know my name is Northy / this is my style.”
She continued: “Look at my shoes, they’re new and cool / See my school, I’m new, walk to the streets, yeah yeah yeah / What are those?”
Her father joined her on stage for encouragement before bringing the show to an end.
Kim Kardashian West, Kourtney Kardashian and Penelope Disick – North’s mother, aunt and cousin – were in the audience, cheering the pair on.
North West is a regular performer at her father’s Sunday Services, which have been described as “an idea we had to open up our hearts to make music that we felt was as pure and as positive as possible and just do it for an hour every Sunday, and have something where people can just come together and feel good with their families.”