Cliff Johnson's Labyrinth of Crete (1995)

You're a skillful thief condemned to death for trying to steal from the temple of Hera. However, Zeus himself frees you and gives you a task. Solve the puzzles of the Labyrinth of Minos on Crete to keep the Minotaur in and you may live.