Leukaspis era una gran ciudad portuaria, con una población de alrededor de 15.000 habitantes. Probablemente fue un importante centro comercial entre Egipto y Libia, y parece haber sido un centro importante para las importaciones de Creta. El asentamiento fue destruido en 365, cuando un terremoto en la costa de Creta provocó un tsunami. La ciudad no fue reconstruida, en parte debido al estado en ruinas del Imperio Romano. La ubicación de Leukaspis estuvo perdida hasta 1986, cuando un grupo de ingenieros que estaban construyendo carreteras en Marina reveló casas y tumbas antiguas. Un sector de de la tierra circundante fue designada como área arqueológica y las excavaciones comenzaron en la década de 1990. Antes del descubrimiento del sitio, el área portuaria del asentamiento fue destruida para hacer una laguna artificial para un centro turístico.