Ifølge legenden oppstod kunyaza i Rwandas tredje dynasti mens kongen var på reise og dronningen ville ha sex. Hun kommanderte en av vaktene til å sex med henne, men han var så redd at han skalv. I stedet for å å støte inn i henne, slo han skjelvende manndommen sin mot hennes klitoris til hun begynte å sprute. Vannet fra dronningen, skal ifølge legenden ha startet elven Kivu som folket kaller «kilden til liv». Siden den gang har metoden utviklet seg over tid med flere forskjellige stillinger, teknikker og urter.