Archeologists have found the remains of a church in a sunken medieval city in Germany, and in the process, mapped out the lost city of Rungholt for the first time a place said to be destroyed through divine intervention following the moral depravity of its population.