Aleșd wurde vermutlich im 11. Jahrhundert gegründet und im Jahr 1291 unter dem Namen "Villa Elusd" erstmals urkundlich erwähnt. Es gehörte damals zum Königreich Ungarn. Der Ort befand sich ursprünglich am linken Ufer der Schnellen Kreisch, bevor die Bewohner im 13. Jahrhundert nach schweren Überflutungen auf eine Terrasse am anderen Flussufer umzogen. Nach dem Mongolensturm 1241/42 wurde etwa 5 km nördlich von Aleșd eine Burg (ung. "Sólyomkő vára", dt. "Falkenstein", rum. "Piatra Șoimului"), errichtet. Sie wurde 1306 erstmals erwähnt und entwickelte sich zum Zentrum einer Feudalherrschaft, zu der auch Aleșd gehörte. 1658 bis 1660 wurde sie und damit auch Aleșd von Constantin Șerban Basarab, dem vormaligen Fürsten der Walachei, 1660 bis 1692 von den Osmanen beherrscht, ansonsten von verschiedenen ungarischen Adelsfamilien. Ende des 17. Jahrhunderts wurde Aleșd Teil von Österreich-Ungarn. Nach dem Kuruzenkrieg erfolgte 1711 die Zerstörung der Burg auf Anordnung der habsburgischen Herrscher. Nach 1867 war der Ort Sitz eines Stuhlbezirkes im ungarischen Komitat Bihar.