En un principio, Arroyomolinos perteneció al partido de Llerena, aunque años más tarde, en 1274 fue concedido al Fuero de Segura de León.