You will get key from a NPC in level 17. Complete her quest of killing all 3 shellworms. After getting key from her go to level 14. Find secret wall behind the golden gate. Talk to Regina. Then you will be able to go back to level 5 and fight the boss.
