Teatrul Libertății a fost creat pe „ruinele” "Teatrului de Piatră", creat în 1993 de – o activistă de origine israeliană care și-a dedicat viața militând pentru libertate și respectarea drepturilor omului în Cisiordania. Proiectul "Care and Learning", inițiat de aceasta după , folosea teatrul și arta pentru a lucra cu sentimentele de teamă cronică, depresie și tulburări post traumatice, experimentate de copiii din tabăra de refugiați din Jenin. Arna Mer Khamis a căștigat în 1993 premiul "Right Livelihood", cunoscut și sub denumirea de Premiul Nobel alternativ, iar cu banii obținuți a înființat Teatrul de Piatră, care a fost distrus odată cu invadarea Jeninului în 2002, în timpul celei de-a Doua Intifadă.