Die Burg von La Moraleda wurde von den Muslimen erbaut und zwischen den Jahren 1243 und 1246 zum ersten Mal von den Christen erobert. Sie wurde jedoch erst 1448 endgültig errichtet und Jahre später Teil des Herrenhauses von Jódar. Er gehörte dem Rat von Baeza und dem Orden von Calatrava an. Ab 1501 gehörte das Land Bélmez zur Stadt Granada, um bestimmte Schulden der Könige zu begleichen, und reservierte den Wächter der Burg dem Herrn von Jódar. Die Gründung als Stadt stammt aus dem Jahr 1524, als Land an einige Bauern des Ortes verpachtet wurde. Es gehörte zur Gerichtsbarkeit von Granada, bis es aufgrund der Provinzorganisation von Javier de Burgos im Jahr 1833 in die neue Provinz Jaén aufgenommen wurde.