A three-alarm fire early Monday gutted part of a Spring Valley strip mall, causing an estimated $4.2 million in damage.