A large stone cellar from the 14th or early 15th century has been unearthed at the Molkenmarkt in Berlin's historic centre, the Landesdenkmalamt announced.