Principal photography began on April 15, 1985, at Elstree Studios. "Labyrinth" took five months to film, and was a complicated shoot due to the various puppets and animatronic creatures involved. In the making-of documentary "Inside the Labyrinth", Henson stated that although Jim Henson's Creature Shop had been building the puppets and characters required for around a year and a half prior to shooting, "everything came together in the last couple weeks." Henson noted, "even if you have the characters together, the puppeteers start working with them, they find problems or they try to figure out what they're going to do with these characters."