Do zagrania Jacoba Kella byli brani pod uwagę David Bowie, Billy Idol oraz Jean-Claude Van Damme.
Juliet Landau i Lucy Lawless były kandydatkami do roli Kate / Faith.
W trailerze do filmu Connor MacLeod przecina Kella na pół przy pomocy miecza i od tej pory musi walczyć z dwoma Kellami. W filmie nie ma takiej sceny. - We wszystkich częściach "Nieśmiertelnego" główny zły miał imię zaczynające się na K (Kurgan, Katana, Kane, Kell).
Film kręcono w Appin (Szkocja, Wielka Brytania), Bukareszcie (Rumunia), Londynie (Anglia, Wielka Brytania), Nowym Jorku (Nowy Jork, USA), Paryżu (Francja).
Na początku filmu Jakub Kell miał 661 zabitych nieśmiertelnych. Podczas "Ostatniej wieczerzy" (która może być metafora do ostatniej wieczerzy Jezusa) zabija kolejnych pięciu nieśmiertelnych. Tak więc ma na swoim koncie 666 zabitych nieśmiertelnych.
W wersji przeznaczonej do kin, Methos uznaje Sanktuarium za "Świętą Ziemię". Wielu fanów było niezadowolonych z tego, że Kell morduje nieśmiertelnych na świętej ziemi bez żadnych konsekwencji. W wersji DVD wszystkie nawiązania do Sanktuarium jako "Świętej ziemi" zostały usunięte.
Okres zdjęciowy trwał od 22 października 1999 roku do 7 marca 2000 roku.