Truyện phim về một người đàn ông sống qua 3 thế kỷ, vì vậy êkíp làm phim đã mất 2 năm khảo sát, tìm kiếm bối cảnh khắp 3 miền đất nước. Trong phim có các địa danh ở Hà Nội, Hà Nam, Hưng Yên, Quảng Bình, TPHCM, Tiền Giang, Đồng Nai… với địa hình đa dạng từ đồng bằng, thung lũng, thảo nguyên đến đư??ng rừng, hang đ???ng, bi??n r??ng.
Phần lớn các cảnh quay của Người bất tử đư??c thực hiện tại Quảng Bình với hệ thống hang đ???ng Tú Làn, đư??ng Hồ Chí Minh huyền thoại, đư??ng 20 Quyết Thắng, bãi biển Đá Nhảy… Đoàn phim cũng nỗ lực tìm kiếm, đưa lên phim hình ảnh làng Cựu (Phú Xuyên, Hà Nội) hay làng Nôm (Hưng Yên) - 2 trong số những ngôi làng cổ nhất Việt Nam. Phim đồng thời đư??c chiếu tại Hàn Quốc vào ngày 26-10 - c??ng ngày với Việt Nam.
Vì những lý do này, bộ phim đư??c xem là đã góp phần quảng bá cho du lịch Quảng Bình nói riêng và Việt Nam nói chung.