En la Edad Media, Marchena es musulmana (Marshana) y se inscribe dentro de la actividad colonizadora y fundación en el territorio Urs Al-Yaman de unos 20 castillos (Urs Al-Yaman es el nombre generalizado de la comarca de Pechina en el siglo XI; significa Urcí de los Yemeníes o tierra dada a los Yemeníes), configurándose Marchena con el tiempo, como la fortaleza más importante de la comarca.