History of Maryland In 1498 the first European explorers sailed along the Eastern Shore, off present-day Worcester County. In 1524 Giovanni da Verrazzano, sailing under the French flag,