Como todo el norte del Estrecho de Gibraltar, Tarifa es rica en yacimientos de arte rupestre que atestiguan la presencia de culturas desde el paleolítico.