Look at the marked place in the map, and then enter the room next to the stairs. Once inside, turn to your left, and look ahead, there should be a stair going down that leads you to the Jail. Speak with the man behind the bars to your right.