Kutha iki diadegaké ing abad kaping-7 SM, déning bangsa Phoenicia, kang mènèhi jeneng "Oea". Bangsa iki manawa katarik marang tlatah iki amarga anané pelabuhan alam kang apik, diapit déning ujung cilik ing sisih kuloné, Sabanjuré tlatah iki dikuwasani déning panguwasa Cyrenaica (sawijining koloni wong Yunani saka pasisir Afrika Lor, wétané Tripoli, setengah dalan saka Mesir.