O registro mais antigo conhecido de Paciência (também chamado de Paciência) data de 1788 em uma antologia de jogos alemã. O jogo foi originalmente chamado de "Patiencespiel" e provavelmente era jogado com cartas de tarô antes que as cartas padrão se tornassem comuns.
O jogo ganhou enorme popularidade na França no início do século XIX. Dizia-se que Napoleão Bonaparte era um jogador ávido durante seu exílio em Santa Helena. O nome francês "Patience" reflete a qualidade necessária para jogar.
A variante mais popular — Klondike Solitaire — leva o nome da Corrida do Ouro de Klondike no Canadá. Os garimpeiros jogavam para passar o tempo durante os longos invernos. Essa variante se tornou o "Paciência" padrão que a maioria das pessoas conhece hoje.
A Microsoft incluiu Paciência no Windows 3.0 (1990) para ensinar os usuários a usar o mouse. Tornou-se um dos jogos de computador mais jogados da história, com mais de 400 milhões de pessoas jogando apenas no Windows.
Atualmente, Paciência continua sendo um dos jogos de cartas mais populares do mundo. As versões online atraem milhões de jogadores diariamente. Com aproximadamente 80% dos negócios teoricamente possíveis de vencer, o jogo continua a desafiar e entreter jogadores de todo o mundo.