Pauk Pasijans je divna slagalica koja se može pohvaliti divnom istorijom. Poreklom u Nemačkoj, igrica je prvi put zabeležena u kraljevskoj knjizi igara Das neue Konigliche L’Hombre-Spiel 1788. Neki rani dokazi sugerišu da je Pauk Pasijans počela kao igrica proricanja sudbine i tek kasnije postala igrica strategije. Neke varijante Pauk Pasijans-ja se i danas koriste isključivo za kartomantiju. Iz Rajne, ludnica za Pauk Pasijans se preselila na zapad u Francusku. Od francuskog dobijamo mnoge termine koji se koriste u Pauk Pasijans. Na primer, Tableau je „sto“ na francuskom, a Talon je „štikla“. Popularna glasina je da je Napoleon, dok je bio u izgnanstvu, većinu svojih dana proveo igrajući Pauk Pasijans. U stvarnosti, najverovatnije je igrao uobičajenu igricu Vhist. Pauk Pasijans je postao sve popularniji tokom 19. veka i sve više se selio na zapad u Englesku, a princ Albert je bio značajan ljubitelj igrice. Godine 1870., prva zbirka Pauk Pasijans igara na engleskom jeziku može se naći u Ilustrovanim igrama strpljenja Ledi Adelaide Cadogan. Pauk Pasijans-jeva popularnost je stalno rasla tokom 20. veka i postala je široko dostupna nakon 1980-ih kada su kompjuterski inženjeri razvili besplatnu digitalnu verziju igrice.