Haderslev library.
At Bispebroen in Haderslev Dampark you will find both handicap- and unisex toilets. They can be used in the library's manned opening hours, or during the unmanned opening hours if you are registered.
The opening hours are:
Monday - Thursday
Friday
Saturday
Sunday