Древний Карфаген был основан в 814 г. до н.э. колонистами из финикийского города Фес. Согласно древнему преданию, Карфаген основала царица Элисса (Дидона), которая вынуждена была бежать из Феса после того, как ее брат Пигмалион — царь Тира убил ее мужа Сихея, дабы завладеть его богатством.
Название его по-финикийски «Карт-Хадашт» означает в переводе «Новый город», может быть, в противоположность более древней колонии Утика.
Согласно еще одной легенде об основании города, Элиссе позволили занять столько земли, сколько покроет бычья шкура. Она поступило довольно хитро — завладев большим участком земли, разрезав шкуру на узкие ремни. Поэтому, поставленная на этом месте цитадель, стала называться Бирса (что означает «шкура»).
Карфаген первоначально небольшим городом, мало чем отличавшимся от других финикийских колоний на берегах Средиземного моря, кроме того существенного факта, что он не входил в состав Тирской державы, хотя и сохранял духовные узы с метрополией.
Экономика города была основана преимущественно на посреднической торговле. Ремесло было мало развито и по своим основным техническим и эстетическим характеристикам не отличалось от восточного. Земледелие отсутствовало. Владений за узким пространством самого города карфагеняне тогда не имели, да и за землю, на которой стоял город, должны были платить дань местному населению. Политическим строем Карфагена была первоначально монархия, а во главе государства стояла основательница города. С ее смертью исчез, вероятно, единственный член царского рода, находившийся в Карфагене. В результате в Карфагене была установлена республика, а власть перешла к тем десяти «принцепсам», которые до этого окружали царицу.