When Hans Christian Andersen lived here the area north of the canal was a notorious red-light district with cheap bars, rough-and-ready hotels, tattoo parlours and numerous brothels.