SELKIRK, SCOTLAND—Traces of a medieval village, including stone buildings with stone floors, have been uncovered in southern Scotland, near the English border. The buildings had been placed along a cobbled street that ran through the village. “It is not every day that medieval villages are found—most of them are known, this one was completely unknown,” said archaeologist Chris Bowles, of the Scottish Borders Council.