The exact origin of Solitaire is unclear, but it is believed to have been invented in Europe in the late 18th century, with early records suggesting it may have originated in Scandinavia or France, with its original name being 'Patience'.