At the beginning of recorded history, Tunisia was inhabited by Berber tribes. Its coast was settled by Phoenicians starting as early as the 12th century BC (Bizerte, Utica). ... The settlers of Carthage brought their culture and religion from Phoenicia, now present-day Lebanon and adjacent areas.