The coastline along the southern Arabian Gulf between Al Jubail, Kingdom of Saudi Arabia, and Dubai, UAE, appears to have risen at least 125 m in the last 18,000 years. Dating and topographic surveying of paleo-dunes (43–53 ka), paleo-marine terraces (17–30 ka), and paleo-marine shorelines (3.3–5.5 ka) document a rapid, > 1 mm/a subsidence, followed by a 6 mm/a uplift that is decreasing with time. The mechanism causing this movement remains elusive but may be related to the translation of the coastal area through the backbasin to forebulge hinge line movement of the Arabian plate or, alternatively, by movement of the underlying Infracambrian-age Hormuz salt in response to sea-level changes associated with continental glaciation. Independent of the mechanism, rapid and episodic uplift may impact the design of engineering projects such as nuclear power plants, airports, and artificial islands as well as the interpretation of sedimentation and archeology of the area.