The Labyrinth of Time

The Labyrinth of Time is a first person adventure game by Terra Nova Development. King Minos has commissioned a labyrinth bridging time and space, with doorways into all eras of history. Once completed, the labyrinth will allow Minos to rule the Earth. A hero must overcome the power of Minos, and destroy the labyrinth by manipulating the fabric of history.

It was originally released on June 1, 1993.  On December 7, 2004, The Wyrmkeep Entertainment ported the game to Linux, Mac OS X, and Windows.  Their version of the game had improved audio quality over the original and added a breadcrumbs feature for navigating mazes.  Wyrmkeep further ported the game to iOS platforms on November 14, 2009.