Nightfall in Middle-Earth on Blind Guardianin kuudes studioalbumi. Yhtye eteni tällä levyllä yhä eeppisempiin ja mahtipontisempiin sävellyksiin. Vuonna 1998 julkaistu levy on konseptialbumi ja pohjautuu J. R. R. TolkieninSilmarillion-teokseen. Tarinaa kuljettavat levyllä eteenpäin varsinaisten kappaleiden lisäksi erityiset väliosat, jotka koostuvat kirjan hahmojen vuoropuheluista, pienistä laulelmista ja kerrontaosioista.
Tällä levyllä tapahtui myös ensimmäinen muutos yhtyeen kokoonpanoon sitten demoaikojen. Hansi Kürsch otti laulutunteja ja ryhtyi panostamaan entistäkin upeampiin laulusuorituksiin. Basson varteen palkattiin Oliver Holzwarth, joka toimii edelleen Blind Guardianin sessio- ja livebasistina.