La Iglesia de Santa María Magdalena se halla en Cehegín. Esta población llamada Begastri por iberos y posteriormente romanos, alberga en sus alrededores asentamientos desde el Eneolítico, cuevas con pinturas rupestres y yacimientos con una antigüedad de 4.400 años. Las pinturas rupestres fueron declaradas Patrimonio de la Humanidad por la Unesco en diciembre de 1998. En 1982 el Casco Antiguo de Cehegín fue declarado Conjunto Histórico por el Ministerio de Cultura de España. Alfonso X el Sabio donó Cehegín, junto a Bullas y Caravaca de la Cruz, a la Orden del Temple. Tras la desaparición de los templarios en 1312 y sucesivos avatares, la encomienda de Caravaca, y con ella Cehegín y Bullas, fue a parar a las manos de la Orden Militar de Santiago, en 1344. Gracias a la proximidad de los ríos Argos y Quípar posee fértiles tierras de cultivo, frutales como albaricoque y melocotón, y cereales.