Produkcja W 1959 roku Allen zakupił prawa do powieści Doyle’a za 100 tys. dolarów. Chciał nakręcić film z Trevorem Howardem, Peterem Ustinovem i Claude’em Rainsem, a także z udziałem Victora Mature’a i Gilberta Rolanda (który grał statystę w ekranizacji z 1925 roku). Z tych planów doszedł do skutku jedynie występ Rainsa. Zatrudnił Charlesa Bennetta, aby pomógł mu zaadaptować książkę do scenariusza, a Willisowi O’Brienowi, który pracował nad efektami specjalnymi Zaginionego świata z 1925 roku, powierzył wykonanie modeli. Dla The „New York Times” powiedział, że chce rozpocząć zdjęcia 15 października 1959 roku. Allen ostatecznie otrzymał finansowanie na realizację filmu od Buddy’ego Adlera, szefa produkcji w 20th Century Fox, po tym jak Podróż do wnętrza Ziemi okazał się sukcesem finansowym, co zachęciło studio do tworzenia fantastycznonaukowych filmów przygodowych.
Allen do zobrazowania prehistorycznych istot chciał tworzonych poklatkowo modeli, jednak 20th Century Fox zmuszone było obciąć budżety zarówno Zaginionego świata i jak i wszystkich swoich produkcji fabularnych w tamtym czasie, ponieważ koszty Kleopatry zaczynały wymykać się spod kontroli.