El municipi va ser poblat en temps remots per un pobleibers, elsacatucitans, d'aquí el gentilici aplicat als seus habitants. El topònim actual, Iznalloz, és d'origen àrab i significa castelldels ametllers.
Iznalloz formava part de la línia defensiva del regne de Granada. Després de la guerra, la seva importància comercial i la seva població van augmentar. En elsegle xvi es va construir l'Església Parroquial Ntra. Sra. dels Remeis.