The UNESCO World Heritage Wadden Sea holds remains of a medieval cultural landscape shaped by interactions between man and natural forces. From the Netherlands to Denmark, human efforts of cultivating low-lying areas created a unique coastal landscape. Since the Middle Ages, storm floods widely drowned embanked cultural land and especially affected North Frisia (Germany), where once fertile marshland was permanently turned into tidal flats. One key region, the Edomsharde, was widely destroyed in 1362 AD. Medieval settlement remains still occur in the tidal flats around the island Hallig Südfall and are commonly associated with Edomsharde's trading centre Rungholt-ever since a symbol for the region's drowned landscapes and focus of this study. We present a first-time comprehensive reconstruction of this medieval settlement by means of new geophysical, geoarchaeological and archaeological data. Our results reveal remains of up to 64 newly found and rectified dwelling mounds, abundant drainage ditches, a seadike, and especially the discovery of Edomshardes's main church as important landmark in this former cultural landscape. These finds together with the documented imported goods confirm a thriving society, involved in transregional trade and thereby close a significant gap in medieval history not only for North Frisia, but the entire Wadden Sea region.