Esse jogo que ficou famoso no Windows é provavelmente de origem alemã ou escandinava. O jogo tornou-se popular na França no início do século 19, atingindo a Inglaterra e a América na segunda metade. A mais antiga gravação conhecida de um jogo de paciência ocorreu em 1788 na antologia alemã de jogos Das neue Königliche L'Hombre-Spiel. Antes disso, não havia menções literárias de tais jogos em grandes compêndios de jogos, como The Compleat Gamester (1674), de Charles Cotton, e Academie des Jeux (1674), de Abbé Bellecour.

A paciência foi mencionada pela primeira vez na literatura logo após os arranjos cartomáticos terem sido desenvolvidos por volta de 1765, sugerindo uma conexão entre os dois. Esta teoria é apoiada pelo nome do jogo em dinamarquês e norueguês, kabal (e). Uma conta de 1895 descreve uma variante do jogo usada exclusivamente para cartomancia.

A primeira coleção de jogos de cartas de paciência na língua inglesa é atribuída a Lady Adelaide Cadogan através de seus Jogos Ilustrados de Paciência, publicados por volta de 1870 e reimpressos várias vezes. Outras coleções rapidamente se seguiram, como Patience, de Ednah Dow Littlehale Cheney (1869), Amusement for Invalids, de Annie B. Henshaw (1870), e, mais tarde, Dick's Games of Patience, publicado por Dick e Fitzgerald. Outros livros sobre paciência escritos no final do século 19 foram de H. E. Jones (também conhecido como Cavendish), Angelo Lewis (também professor Hoffman), Basil Dalton, Ernest Bergholt e Mary Whitmore Jones.