Se han encontrado restos prehistóricos del período Calcolítico. Pasaron por Mairena la civilización tartésica, a los que siguieron fenicios, griegos, íberos y romanos. Su nombre actual proviene de la época musulmana llamándose entonces "Maharana", que significa agua de la fuente. La zona era rica en manantiales de agua que brotaban en toda la ladera de los alcores, por lo que no era raro que muchas granjas se situaran en la zona. Por entonces se construyó la alquería de Luchena y el cortijo Abencoubil. También los Musulmanes construyeron un castillo en lo mas alto de la villa. Llamado Castillo de la Luna

Fernando III la reconquistó en 1.247, en 1.342 Alfonso XI la cedió al Duque de Osuna, Don Pedro Girón, éste construyó en la villa un gran palacio. Posteriormente D. Rodriguo Ponce de León reedificó el castillo para albergar tropas y además construyó también otro palacio.