Pretty early on in the game. The maze is accessed by inserting the ruby in the statue iirc. There are 2 traps in a room passed the exit. One is when you pick up your clothes (game over) and when you try to leave the room (game over). I genuinely have no idea how to progress passed this.
Ah so the labyrinth with Mika, it should just be ignore your clothes and keep moving south and make sure you are running, you will reach a dead end but it wont end in a game over.