Purchena ha sido desde tiempos prehistóricos un corredor donde tuvieron asentamiento todas las culturas que han pasado por el Sudeste. Destaca el yacimiento arqueológico de los Churuletes, perteneciente a la etapa Eneolítica. En este lugar se desarrolló una importante comunidad campesino-metalúrgica comparable por su extensión al poblado de Los Millares. El poblado fue excavado por el arqueólogo belga Luis Siret.  Hacia el 1800 a.d.C., el poblado entró en crisis debido a la presencia de la cultura de El Argar. De dicha civilización se han encontrado restos de una tumba femenina con su ajuar que se conserva en el Museo Arqueológico Municipal. Luis Siret igualmente excavó otros lugares de Purchena de la etapa eneolítica y argárica.

Purchena fue incluida por Augusto en la comarca del Almanzora dentro de la Bética y junto con Serón formaron la zona más romanizada.

En el s. II, según plano de Ptolomeo, fue conocida como Illipula Magna; de ésta época son las villas romanas halladas en su término municipal. Han aparecido vestigios de una fundición de metales donde probablemente acuñaban sus propias monedas. En la actualidad podemos apreciar monedas en el Museo.

Sabemos que Purchena como ciudad, fue fundada en el s. IX, en tiempos del emir Abdallah por Marines de Pechina, siendo llamada Hisn Burxana, de donde procede su nombre actual.

La fortaleza fue construida a partir del 888, sufriendo varias transformaciones a lo largo de su historia. De época Almorávide se han encontrado restos de cerámica. En 1125 Alfonso I "el Batallador", rey de Aragón y Navarra, durante el ataque que realizó por el sudeste de Al-Andalus sitió la fortaleza de Purchena sin rendirla; y de la etapa Almohade se han encontrado medio dirham de plata y cerámica.

Alfonso X la nombra en sus versos. Existen datos del cronista Ambrosio de Morales, de que a este rey Sabio le perteneció algún tiempo, puesto que en 1258 la regaló a su hermano Felipe por su boda con la princesa Cristina de Noruega.

Esta breve etapa de dominación castellana terminó cuando Mohammed I funda el reino de Granada y en él se incluye Purchena; época en la que alcanzará su máximo esplendor. La alcazaba será reestructurada para proteger los accesos a Baza y acoger a toda la población en caso de ataque.

Hacia 1345, según descripción de Ibn Aljathib, visir de Yusuf I, el propio soberano nasrí estuvo en el Valle e inspeccionó el castillo. Cuenta que Purchena era capital administrativa, militar y religiosa de distrito y escribió sobre sus gentes así:

"Sus habitantes son hermosos de cara y liberales de manos y elocuentes en sus palabras. Sus mujeres llevan la risa en el rostro y en sus lenguas el chiste y la agudeza; pero los naturales de esta población conservan el carácter y costumbres de sus antepasados los árabes beduinos, siendo como ellos dados... a la vida alegre y disoluta, al vino y las borracheras".

Callejuela típica de origen árabe.