Destroy the Benemoth building. You should hear a foghorn sound to indicate that the hat has been unlocked.