Western Arabia and northern Sinus Meridiani (30°N–10°S; 40°W–40°E) are almost entirely covered by wind-eroded, horizontally-bedded, sedimentary layers that lap against local topographic features. This portion of Mars' ancient cratered terrain is relatively low (< 1 km elevation) and flat (sloping westward 0.7 m/km over 3,000 km). The region lacks valley network channels. We propose that at some time in early Martian history, this region was under water. The water hypothesis is strengthened by the presence of (1) a shore-like contact between smooth-surfaced deposits and ancient cratered terrain in central Sinus Meridiani, (2) polygonal structures in northern Sinus Meridiani, and (3) sand (which cannot be from airfall), possibly reworked by wind from the underlying sedimentary units. The September 1997 arrival of Mars Global Surveyor's thermal emission spectrometer offers an opportunity to begin to test this hypothesis by searching for carbonate and evaporite minerals among the sediment covering the region.