An anachronism among all this new waterfront development, the mid-16th-century, half-timbered Aalborghus Slot is more an administrative office than a castle, but there’s a small dungeon you can visit.