Although low budget and only one big name actor in it (Rutger Hauer - in a small part), I was rather impressed by this blend of horror and fantasy.
This is based (unsurprisingly) on Theseus and the Minotaur legend, however most legends have some basis in fact and this film attempts to portray iron-age settlements being conquered and submitting to the whims of the long-lost Minoan sea-based empire which seemed to be ruled from modern-day Crete.
The script and story is simplistic but because of imaginative direction and some nice sets and good location-filming this comes across as a fast-paced historical horror-fantasy.
(Compared to the big budget film Troy, this film was filled with nice visual ideas about a lost culture with some interesting statues, costumes, e.t.c. Troy on the other hand seemed clueless)
Moments in the catacomb scenes with the pursuing beast reminded me of `The Descent' and it had some interesting ideas about the lost Minoan empire, such as the rulers getting high on drugs and using the same methods to sedate the victims of "the beast".
The baddie was Tony Todd , perhaps best known for his role as 'The Candyman' and he seemed to be enjoying the part of the Minoan King and using his voice to good menacing effect.
The only slight gripe is that the Minoans would have been Greek or Greek-looking rather than African-looking, as Herodotus clearly tells us that the last survivors of their race relocated to northern Greece and shared some of their technological innovations with the locals (arguably helping with their sudden advancement).
But for a bit of low-budget escapisim its not bad!