По свидетельству Аристотеля, Утика была основана в 1101 г. до н. э. Впрочем, относительно даты основания этого города имеется несколько различных мнений. Так, Плиний Старший писал, что Утика «основана 1178 лет назад». Это было написано до 79 г. н. э. — года смерти Плиния Старшего при извержении Везувия.
Другой безымянный историк писал, что «Утика, как говорят, была основана на 287 лет раньше самого Карфагена, как написано в финикийских историях».
Вычисления дат по современному календарю устанавливают, что эти записи говорят о 1112 г. до н. э. Итак, Утика была основана уже более 3 тыс. лет назад. Немногие из городов мира могли бы оспаривать пальму первенства у этого финикийского города, если бы он сохранился до наших дней.
Севернее Туниса расположены холмы Джабель-Нахли, представляющие собой плоскую возвышенность, сложенную меловыми известняками и мергелями. Эта равнина издревле была житницей античной Африки. Более того, хлеб и оливковое масло при императоре
Августе (30 г. до н. э. — 14 г. н. э.) стали систематически вывозиться из африканских колоний в Рим. В I–III вв. зависимость Рима от поставок африканского хлеба значительно возросла, а во времена Константина (306–337 гг.) северо-западная Африка стала житницей, снабжавшей хлебом всю Италию. С этим в значительной мере были связаны работы по отысканию воды для орошения полей, строительство мощных акведуков (например, Карфагенский акведук), ирригационные работы. Карфагенская область издревле славилась в Римской Африке как одна из самых плодородных. Она сохранила эту славу и до наших дней.
До сих пор не выяснено, как решали проблему водоснабжения жители Утики 2–3 тыс. лет тому назад. Едва ли необходимую воду можно было получать из реки Меджерды, которая летом систематически пересыхает.
Известный русский путешественник П.А. Чихачев, посетивший руины Утики в 1878 г., пишет, что он видел остатки, как он предполагает, водопровода, шести водохранилищ и двух бывших открытых бассейнов, облицованных камнем. Весьма вероятно, что в районе Утики действовали постоянные источники, питавшиеся подземными водами. Последние могли просачиваться по ложу реки Меджерды, но могли питаться и восходящими ключами. Наличие воды и удобное в оборонном отношении местоположение предопределили то, что город здесь просуществовал в течение почти двух тысяч лет.
Древний историк Юстин так сообщает об основании Утики финикийцами в период междоусобных войн в финикийском городе-государстве Тире: «Когда у финикийцев было изобилие богатств и населения, они отправили в Африку молодежь и основали там город Утику». После основания города его жители долго платили дань своей метрополии — городу Тиру, но с основанием Карфагена Утика постепенно попала в зависимость от него.
Впрочем, Утика всегда играла важную роль в Карфагенском государстве. Название этой колонии неоднократно упоминается в договорах, которые заключал Рим с Карфагеном до пунических войн. «Быть дружбе между римлянами с союзниками и карфагенянами, тирянами, народом Утики с союзниками», — писал Полибий.
Утика и Гиппон-Диаррит (Бизерта) оказывали постоянную поддержку Карфагену. Однако Полибий повествует, что после первой пунической войны, во время ливийской войны и восстания наемных войск Утика и Гиппакрит (Гиппон-Диаррит) перешли на сторону 70 тыс. восставших солдат и рабов под командованием беглого раба Спендия и ливийца Мафоса. В это время (241–238 гг. до н. э.) в захваченной ими Утике стояли войска восставших против Карфагена ливийцев. После разгрома ливийских войск и повстанцев карфагенским военачальником Гамилькаром Баркой (отцом Ганнибала) Утика сопротивлялась карфагенянам в течение еще почти трех лет. Во время третьей пунической войны Утика выступила на стороне Рима.
Соперничество Утики и Карфагена постоянно использовали римляне. После разгрома Карфагена почти все города карфагенян были тоже разрушены римлянами. Утика же была сохранена и превращена в административный центр, в местопребывание римских землевладельцев. Здесь жил римский пропретор всей провинции, названной Проконсульской Африкой. В это время город сильно вырос и отстроился.
Руины Утики дают представление о размерах и планировке древнего города. Компактный, тесно застроенный, с идеальной прямоугольной планировкой улиц, город раскинулся на пологом склоне холма. Он был невелик по площади. Возможно, когда-то он был и больше, но следов его внешней застройки сейчас нигде не сохранилось. Массивная крепостная стена сложена из крупных тесаных блоков известняка-ракушечника, таких же, из которых сложен и большой Карфагенский акведук. Это римская постройка, возведенная выше пунической, на ее развалинах. Первоначальная пуническая застройка Утики вскрыта археологическими раскопками в нижнем ярусе руин. Она очень похожа на карфагенскую, хотя и плохо сохранилась. Найдены пунические саркофаги, видны могильные ямы. Сохранились канализационные дренажные устройства вдоль бывших улиц пунического города, а также специальные засольные помещения для хранения рыбы и других продуктов.