It also features Barbara Eden who almost falls for the wiles of Tony Randall appearing as a satyr. That's another cool aspect of the film. It's a makeup masterpiece with Tony Randall appearing as seven very different characters, the titular Dr. Lao (pronounced "LO"), the satyr mentioned above, the Gorgon Medusa and 4 others. It also features classic stop motion animation of the Loch Ness monster.
As I recall, it won an Oscar for its makeup effects.