在利比亚东北部海岸，现代托勒梅塔镇紧邻古代托勒迈斯城遗址。利比亚古物部门将遗址定位在海岸附近、现代聚落边缘，并提到当地博物馆位于考古区附近。这里的海岸位置并非背景而已：托勒迈斯是一座港口城市，港湾、街道和公共建筑把它与昔兰尼加及更广阔的地中海世界联系起来。
利比亚古物部门把当地早期历史追溯到公元前7世纪，当时这里的聚落曾作为内陆巴尔卡（今迈尔季附近）的港口。托勒密王朝时期，城市以托勒迈斯为名并逐渐扩展。此后罗马和拜占庭时期又在城市格局中留下不同层次。官方资料确认了这些大致阶段，但现有公开证据不足以为每座建筑精确断代，也不能把整座城市简单归结为一个确定的建城年份。