When was Malta first descoverd?

The Phoenicians are generally credited with discovering the Maltese islands in the 8th century BC, but there is evidence that the islands may have been inhabited as early as 5900 BC.