A second unit crew was sent to Abu Simbel, Egypt, to film long shots of Adama, Apollo and Serina with the pyramids and other ancient landmarks, depicting the surface of Kobol. The crew hired local people from their hotel to stand-in for the three characters. Since Egyptian law prohibited women wearing men's clothes, Serina had to be played by a young boy.
Aside from the pilot episode, this is the first of only two occasions during the entire series (the other being "The Magnificent Warriors") in which Adama leaves the fleet to go down to a planet's surface.
The word "sealing" instead of "marriage" is taken from the Church of Jesus Christ of Latter-day Saints (Mormons). Glen A. Larson was a member of the Mormon Church and borrowed many concepts from Mormon theology.
The episode "Lost Planet of the Gods: Part 2" included second unit shots of doubles for Adama, Apollo and Serina walking amongst the ruins at Karnak and Giza in Egypt. This was the show's second link to real-world Egypt. Two weeks before this episode aired, the premiere had been interrupted for the live broadcast of the signing of the historic Camp David Accords, which led to peace between Egypt and Israel.
When Adama gives the order to search for a planet with an elliptical orbit of 1-3 parsecs, he is describing an orbit far larger than any of the long term comets that orbit about Sol. A parsec is 3.26 light years, so the described orbit would be from 3.26 to 9.78 light years.