It was discovered by the Portuguese merchant Candido José da Costa Cardoso in 1846.

In 1859 David Livingstone arrived at the lake and called it Niasa. Livingstone also used to call it "Lake of the stars" and "Lake of storms".