La historia de Purullena se remonta al menos al año 1800 a. C., según los hallazgos hechos en el yacimiento arqueológico de Cuesta del Negro. En este yacimiento encontramos un recinto fortificado y una necrópolis con ajuar funerario así como un asentamiento de la Edad de Bronce tardío. Del paso de los romanos y los árabes no han quedado más huellas que unas epigrafías romanas y el toponímico de Purullena. La ciudad cayó en diciembre de 1489 en manos de los Reyes Católicos que donaron sus tierras a don Juan de Benavides. En el siglo XVII recibe el título de Villa Real, que ha mantenido hasta el siglo XX.
Su estructura urbana es típicamente árabe, de calles desordenadas y estrechas y manzanas irregulares. A ello se suma la existencia de un elevado número de viviendas trogloditas que se encuentran horadadas en la tierra horizontalmente. Es elemento destacable en el núcleo de Purullena la iglesia parroquial del siglo XVI. Esta iglesia guarda curiosidades todavía sin descubrir.
Su estructura urbana es típicamente árabe, de calles desordenadas y estrechas y manzanas irregulares. A ello se suma la existencia de un elevado número de viviendas trogloditas que se encuentran horadadas en la tierra horizontalmente. Es elemento destacable en el núcleo de Purullena la iglesia parroquial del siglo XVI. Esta iglesia guarda curiosidades todavía sin descubrir.