We have considered a wide array of scenarios for Europa's chemical evolution in an attempt to explain the presence of ice and hydrated materials on its surface and to understand the physical and chemical nature of any ocean that may lie below. We postulate that, following formation of the jovian system, the europan evolutionary sequence has as its major links: (a) initial carbonaceous chondrite rock, (b) global primordial aqueous differentiation and formation of an impure primordial hydrous crust, (c) brine evolution and intracrustal differentiation, (d) degassing of Europa's mantle and gas venting, (e) hydrothermal processes, and (f) chemical surface alteration. Our models were developed in the context of constraints provided by Galileo imaging, near infrared reflectance spectroscopy, and gravity and magnetometer data. Low-temperature aqueous differentiation from a carbonaceous CI or CM chondrite precursor, without further chemical processing, would result in a crust/ocean enriched in magnesium sulfate and sodium sulfate, consistent with Galileo spectroscopy. Within the bounds of this simple model, a wide range of possible layered structures may result; the final state depends on the details of intracrustal differentiation. Devolatilization of the rocky mantle and hydrothermal brine reactions could have produced very different ocean/crust compositions, e.g., an ocean/crust of sodium carbonate or sulfuric acid, or a crust containing abundant clathrate hydrates. Realistic chemical-physical evolution scenarios differ greatly in detailed predictions, but they generally call for a highly impure and chemically layered crust. Some of these models could lead also to lateral chemical heterogeneities by diapiric upwellings and/or cryovolcanism. We describe some plausible geological consequences of the physical-chemical structures predicted from these scenarios. These predicted consequences and observed aspects of Europa's geology may serve as a basis for further analys is and discrimination among several alternative scenarios. Most chemical pathways could support viable ecosystems based on analogy with the metabolic and physiological versatility of terrestrial microorganisms.