Tip: You dont need any puzzle shiet, just destroy all the statues and you're free to go The Gate is opened.
(i recommend you doing this by some summoned creature so you dont lose durabiltiy of your weapons).