Jocul cunoscut sub numele de "Peg Solitaire" a fost popular in Europa in anii 1800. Se spune ca jocul a fost inventat de un prizonier in Bastilia.Bastille Solitaire este o realizare imbunatatita moderna a acestui joc.
Bastille Solitaire are doua tipuri de niveluri, niveluri de puzzle si niveluri de strategie. Scopul nivelurilor de puzzle este de a elimina un anumit lucru, iar nivelul de strategie este pentru a elimina cat mai multe lucruri posibile.