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.
