Gotham Handbook first appeared in 1999 as part of Double Game, a bookwork by French artist Sophie Calle. It is a document of a collaboration between the artist and author Paul Auster, who issued Calle with instructions on how to improve life in New York City through a series of artistic interventions.