Demolition of a dilapidated building that was once home to a Rockford Blue Cross Blue Shield office began Monday.