De stad is vermoedelijk gesticht in de 11e eeuw, in het jaar 1291 werd ze voor het eerst genoemd als Villa Elusd. Het gebied behoorde destijds tot het koninkrijk Hongarije. Na de inval van de mongolen in 1241-42 werd ten noorden van de plaats een burcht opgericht ((Hongaars: Sólyomkő vára, Duits: Falkenstein, Roemeens: Piatra Șoimului) om het gebied beter te kunnen verdedigen. Tussen 1658 en 1660 werd de burcht beheerst door de Walachijse vorst Constantin Șerban Basarab, daarna werd de burcht ingenomen door de Ottomanen die tot 1692 het gebied onder controle hadden. Daarna volgde een herovering door de Habsburgse troepen en werd het gebied weer onder controle gebracht van de Hongaarse adel. In 1711 werd de burcht ingenomen door Hongaarse rebellen tijdens Rákóczi's Opstand om vervolgens volledig verwoest te worden door het Oostenrijkse leger. Na de Ausgleich werd Élesd onderdeel van het Hongaarse comitaat Bihar en werd het een districtshoofdstad. Aan het einde van de Eerste Wereldoorlog werd het ingenomen door het Roemeense leger en in 1920 conform het Verdrag van Trianon toegewezen aan Roemenië.