Aceituna fue fundada en el siglo XIII como aldea del Señorío de Galisteo.