Durante la dominación islámica recibió el nombre de "Buxexat", más tarde "Bexijar" y debió de pasar a manos de Fernando III hacia 1226, al mismo tiempo que Baeza.