Bunaíodh Acadamh Eolaíochta agus Teicneolaíochta na Palaistíne sa bhliain 1994 ag Eagraíocht Saoirse na Palaistíne ar iarratas ó UNESCO. Bunaíodh go hoifigiúil í le Foraithne Uachtaránachta Uimh. 114 sa bhliain 1997, ag aithint a stádais mar eagraíocht uathrialach, neamhrialtasach agus neamhbhrabúis. Thug an foraithne seo cumhacht don Acadamh feidhmiú mar an phríomhchomhlacht don eolaíocht agus don teicneolaíocht sa tír, agus an tasc aici comhairle a thabhairt maidir le beartais, clár agus tionscadal a cheapadh chun tacú le forbairt náisiúnta, agus gníomhaíochtaí eolaíochta agus teicneolaíochta (E&T) ábhartha a chomhordú. Dá bhrí sin, tá an Acadamh anois ina mhol lárnach agus ina scátheagraíocht don eolaíocht agus don teicneolaíocht sa Phalaistín.
Bhí an Dr. Fathi Arafat ceaptha mar a chéad uachtarán, agus a Shoilse Yasser Arafat, Uachtarán Údarás Náisiúnta na Palaistíne, ag fónamh mar Uachtarán Oinigh.
Sa bhliain 1998, ceapadh an Dr. Rafiq Al-Husseini mar chéad Ard-Rúnaí na hAcadamh. Tháinig an Dr. Mohamed Ziara i gcomharbacht air mar Ard-Rúnaí Gníomhach sa bhliain 2000, agus ina dhiaidh sin tháinig an Dr. Imad Al-Khatib go luath in 2001, a d’fhóin mar Ard-Rúnaí Gníomhach ar dtús sular ceapadh ina Ard-Rúnaí é níos déanaí sa bhliain sin. Ceapadh an Dr. Hikmat Ajjuri mar Leas-Uachtarán na hAcadamh.
Athdhearbhaíodh stádas na hAcadamh le Foraithne Uachtaránachta Uimh. 13 in 2004 (i english) , rud a bhunaíonn a thuilleadh é mar institiúid náisiúnta, neamhspleách, féinrialaitheach. Tá ról ríthábhachtach ag Acadamh Eolaíochta agus Teicneolaíochta na Palaistíne i gcur chun cinn na heolaíochta, na teicneolaíochta agus na nuálaíochta sa Phalaistín agus iad a úsáid mar thiománaithe forbartha eacnamaíochta, sóisialta agus daonna. Chun seo a bhaint amach, oibríonn an Acadamh go dlúth le comhpháirtithe ón saol acadúil, ón rialtas agus ón tionscal, go háitiúil agus go hidirnáisiúnta araon. Tá sé ríthábhachtach go háirithe iarrachtaí náisiúnta a chomhordú agus a bharrfheabhsú i bhfianaise na n-acmhainní teoranta agus na ndúshlán suntasach atá romhainn. Tá ceanncheathrú na hAcadamh in Iarúsailéim, agus oifigí breise in Ramallah agus i nGaza.