What did you do? To get inside go around Thieves' Town and speak to people until you've heard three parts of a song, then go to the left of the two towers at the north end, press A while facing the door, complete the lyrics you're asked about and then the door will open and let you inside the dungeon.