I saw this as a kid, and I'm pretty sure it was on the Hallmark channel, but I can't find it.
I just remember it featured two alien humanoid beings described as gods. They were sitting on thrones, I think, and were frozen, but now defrosting for some reason. They were in a cave in a desert somewhere (Sahara?).
I'm pretty sure it was a miniseries because it was shown in two parts.
This was early 2000s.