City of Horns, it spawns in one of the three random locations all around the city after you find the stained letter and the maid's headband.
