Юстин так излагает местные легенды о его основании: «Элисса, занесенная на берег Африки, склонила к дружбе обитателей этого места, радовавшихся прибытию чужеземцев и взаимному обмену товарами. Затем она купила участок, который можно было бы покрыть шкурой быка, будто бы для того, чтобы восстановить силы спутников, утомленных долгим плаванием, прежде чем они отправятся далее. Шкуру она приказала разрубить на тончайшие куски и так заняла большее пространство, чем просила. Поэтому впоследствии это место называли Бирса… При закладке первых зданий была найдена голова быка. Это сочли предзнаменованием хотя и процветающего города, но многострадального и постоянно пребывающего в рабстве. Поэтому город был перенесен на другое место. Найденная там голова коня, означавшая, что народ будет воинственным, могучим, указала городу счастливое место».
Возникший на холме Бирса — очень хорошем естественном укреплении — и на прилегающем к нему морском берегу небольшой на первых порах поселок был назван Новым городом (по-финикийски Картхадашт; в русской литературе обычно употребляется название Карфаген, происходящее от латинской формы этого названия Carthagо). Постепенно он разрастался; его удобное положение привлекало к нему массу переселенцев, причем не только финикиян, но и греков, италиков и этрусков. Его важнейшей достопримечательностью стали многочисленные верфи и судоремонтные мастерские, где работали государственные к частные рабы. Долго строили карфагеняне искусственный порт — котон. Там корабли могли укрыться от непогоды более надежно, чем в естественной гавани. Порт состоял из двух частей, соединенных между собой небольшим узким протоком: военного порта, имевшего форму почти правильного круга, и прямоугольного гражданского. Посредине военного пор га помещался искусственный остров, где находилось управление командующего флотом и начальника гавани. Карфаген рано стал одним из самых оживленных портов того времени. Лес мачт со свернутыми парусами — вот что видел каждый, кто смотрел на город со стороны моря.
Продвижение финикиян к югу Красного моря, как уже упоминалось, стало возможным прежде всего благодаря союзу Тира с Иудейско-израильским царством. Правители этого царства длительное время вели активное наступление на юг Палестины, стремясь захватить и удержать район, где сейчас расположены иорданский порт Акаба и израильский Эйлат. Этот район славился богатейшими залежами меди, которая добывалась, вероятно, уже в конце II тысячелетия, и к тому же представлял собой естественную гавань, открывающую доступ к Красному морю.
