El registro más antiguo conocido de Solitario (también llamado Paciencia) se remonta a 1788 en una antología de juegos alemana. El juego se llamaba originalmente "Patiencespiel" y probablemente se jugaba con cartas del tarot antes de que los naipes estándar se volvieran comunes.
El juego ganó gran popularidad en Francia a principios del siglo XIX. Se decía que Napoleón Bonaparte era un ávido jugador durante su exilio en Santa Elena. El nombre francés "Patience" refleja la calidad necesaria para jugar.
La variante más popular, el Solitario Klondike, lleva el nombre de la fiebre del oro de Klondike en Canadá. Los buscadores jugaban a este juego para pasar el tiempo durante los largos inviernos. Esta variante se convirtió en el "Solitario" estándar que la mayoría de la gente conoce hoy en día.
Microsoft incluyó Solitario en Windows 3.0 (1990) para enseñar a los usuarios a usar un mouse. Se convirtió en uno de los juegos de ordenador más jugados de la historia: más de 400 millones de personas lo han jugado sólo en Windows.
Hoy en día, el Solitario sigue siendo uno de los juegos de cartas más populares del mundo. Las versiones en línea atraen a millones de jugadores diariamente. Dado que aproximadamente el 80 % de los acuerdos se pueden ganar en teoría, el juego continúa desafiando y entreteniendo a jugadores de todo el mundo.