Why do some languages use gendered nouns?

Why do some languages use gendered nouns? It seems to just add more complexity for no benefit.