In City Hall past the room where you have to place objects to progress through a white room, take the path to the left where you can find a semi-hidden door. Pass through the door and through a dark hall and find the mayor's hidden room (you'll have to fight a miniboss). After visiting the hidden room, head back into the dark hall, the Fool will now be in that hall.