Na Edá Media, Marchena ye musulmana (Marshana) ya inscríbese dientro de l'actividá colonizadora y fundación nel territoriu Urs Al-Yaman d'unos 20 castiellos (Urs Al-Yaman ye'l nome xeneralizáu de la contorna de Pechina nel sieglu XI; significa Urcí de los Yemeninos o tierra dada a los Yemeninos), configurándose Marchena col tiempu, como la fortaleza más importante de la contorna. A partir del sieglu XIII, al formase'l Reino de Granada Marchena va dar nome a una taha (nueva unidá alministrativa na qu'estremaron los nazaríes tol territoriu alpujarreño).