From funky murals to “one of the most stunning civic buildings in Europe”, the M.E.N's Liv Clarke sees if this town is worth the hype