Legendary tales has it that Ssezibwa was born of a woman called Nakangu Tebatesa, wife of Nsubuga Ssebwato. The mythical around the place is that Nakangu gave birth to two twine rivers of which the older one (Wasswa) was named Ssezibwa and the young one (Kato) named River Mubeya in Nyenga.
