In the early history of Mars, volcanic activity associated with the formation of the Tharsis ridge produced a very large amount of atmospheric SO2--on the order of a bar of atmospheric SO2. In the present-day atmosphere of Mars, the lifetime of SO2 is relatively short with a lifetime of less than a day. The short lifetime of SO2 in the present Mars atmosphere makes the production of significant levels of H2SO4 very difficult since the SO2 may be destroyed by various chemical and photochemical processes before the SO2 can be converted to H2SO4. However, photochemical calculations performed and described here, indicate that enhanced atmospheric levels of CO2 in the early atmosphere of Mars resulted in a significantly enhanced atmospheric lifetime for SO2 up to several years. With a significantly enhanced atmospheric lifetime, SO2 could readily form large amounts of H2SO4, which precipitated out of the atmosphere in the form of droplets. The precipitated H2SO4 then reacted with potential surface carbonates, destroying the carbonates and resulting in the abundant and widespread distribution of sulfates on the surface of Mars as detected by recent Mars missions.