A South Haven municipal building was damaged early Saturday morning in what authorities believe was an arson fire.