Many grape varieties exist now that existed in the middle ages.
Try looking in the Italian section for wines with the words 'Lachryma' or 'Maestro' on them for a start. A white wine would be Radicco. Common varieties dating from the Middle Ages and even back to ancient Rome are still widely grown and used today. They include cabernet sauvignon, cabernet blanc, merlot, syrah, chardonnay, pinot gris, pinot noir and many others. Avoid any Lambrusco type grapes as well as zinfandel varieties.