La primera descripción de la ciudad de Mastia aparece en la obra titulada Ora maritima, del poeta latino Rufo Festo Avieno sobre
fuentes del siglo VI a. C. No hay pruebas definitivas de que se refiera a la ciudad de
Cartagena, aunque por el contexto y el resto de descripciones de accidentes geográficos que anteceden y siguen a estos versos, parece que pueda referirse a esta ciudad. También ha habido estudiosos que han localizado Mastia en algún punto cercano a Mazarrón.