Tres localizaciones se han propuesto para la ciudad de Mellaria, la desembocadura del Río del Valle, el estuario del río Jara y la actual ciudad de Tarifa, todas ellas situadas en un corto tramo de costa, y la última de las cuales es la que hoy día se considera más probable en relación sobre todo a la continuidad urbana de los yacimientos púnicos de la isla y los posteriores visigodos.