迦太基城故址在今突尼斯城郊区，它位于突尼斯湖北岸，一个小半岛之上。它有两个港口，扼地中海交通的要冲，外港是商港，内港是军港。
在腓尼基语中，迦太基意为“新城”。而先前出现的腓尼基人所建城市乌提卡则被称为旧城。
关于迦太基建城的时间，历来说法不一。有人说，迦太基是在第一次奥林匹克运动会前38年建立的，也就是建于公元前814年。
现在，大多数学者支持这一种说法。
但是，生活于公元3世纪的尤斯廷努斯认为迦太基比罗马早72年，也就是公元前826年建立。而生活在公元4世纪的塞尔维乌斯却说迦太基建城比罗马早70年，也就是建于公元前824年。
实际上，迦太基建城的过程大约是这样的，推罗国王穆通临终时留下遗言，让儿子皮格马利昂和女儿埃利萨为继承人。人民群众却让年轻的皮格马利昂当国王。埃利萨嫁给了自己的舅父、地位仅次于国王的祭司阿赫尔巴。皮格马利昂因贪图阿赫尔巴的巨额财产杀了他，埃利萨因此而潜逃到北非。
当埃利萨和她的伙伴来到北非的一个港口时，受到了当地土著人的欢迎。埃利萨向当地人买下了一块土地，在上面建立起了城市。
后来，在当地土著人的同意下，建立了迦太基。因为新城市占了当地人的土地，所以迎太基人每年要向土著人缴纳税赋。
迦太基建立后，迅速成为一个重要的商业和手工业中心。考古发现证明，在公元前8世纪，迦太基和埃及、伊达拉里亚以及非洲内地的很多地区都有商业往来。
迦太基虽然是腓尼基的殖民地，但它建立后保持着独立性。这里没有“母邦”派来的总督，它只是每年向推罗交纳自己收入的十分之一，并派使团参加推罗的祭神庆典。