In order to access the dungeons, you need to go through the creatures teleport, located in the main city's temple, as shown in the image below.
