En la costa nororiental de Libia, la localidad moderna de Tolmeita se encuentra junto a los restos de la antigua Ptolemaida. El Departamento de Antigüedades de Libia sitúa el yacimiento cerca del litoral y describe sus ruinas en el borde del poblado actual; el museo local está próximo al área arqueológica. El emplazamiento no es un detalle menor: fue una ciudad costera, conectada con Cirenaica y el Mediterráneo mediante su puerto, sus calles y sus edificios públicos.
La autoridad de antigüedades remonta la historia temprana del lugar al siglo VII antes de nuestra era, cuando un asentamiento funcionaba como puerto de Barca, tierra adentro, cerca de la actual Al Marj. Bajo los gobernantes ptolemaicos, la ciudad adoptó el nombre de Ptolemaida y se expandió. Las etapas romana y bizantina sumaron nuevas capas urbanas. Estos periodos generales están documentados, pero los restos disponibles no permiten fechar con precisión cada edificio ni atribuir a toda la ciudad un único momento fundacional.