Based on several months of research and an extended visit to the West Bank and Gaza Strip in the early 1990s (where he conducted over 100 interviews with Palestinians and Jews), Palestine was the first major comics work of political and historical nonfiction by Sacco, who has often been called the first comic book journalist.

Sacco's insightful reportage takes place at the front lines, where busy marketplaces are spoiled by shootings and tear gas, soldiers beat civilians with reckless abandon, and roadblocks go up before reporters can leave. Sacco interviewed and encountered prisoners, refugees, protesters, wounded children, farmers who had lost their land, and families who had been torn apart by the Palestinian conflict.

In 1996, the Before Columbus Foundation awarded Palestine the seventeenth annual American Book Award, stating that the author should be recognized for his "outstanding contribution to American literature," while his publisher, Fantagraphics, is "to be honored for their commitment to quality and their willingness to take risks that accompany publishing outstanding books and authors that may not prove 'cost-effective' in the short run."

This new edition of Palestine also features a new introduction from renowned author, critic, and historian Edward Said, author of Peace and Its Discontents and The Question of Palestine and one of the world's most respected authorities on the Middle Eastern conflict.