Nashiri er blant annet anklaget for å ha planlagt angrepet på krigsskipet USS Cole i havnebyen Aden i Jemen i 2000.
17 marinesoldater ble drept og over 40 ble såret i angrepet. Han er også anklaget for å ha planlagt andre terrorangrep.
Om Abd al-Rahim Hussayn al-Nashiri blir funnet skyldig, risikerer han dødsstraff.
Rettssaken som starter onsdag, blir den første i Guantánamo siden president Barack Obama tiltrådte for tre år siden. Noe av det første Obama gjorde som president var å stoppe rettssakene på basen. Han kunngjorde også at han ville stenge det beryktede fengselet, men i mars gikk han tilbake på dette, og ga grønt lys for rettssaker i de mye omstridte domstolene.
Jobben med å få stengt leiren viste seg å bli svært vanskelig, og store deler av kongressen i USA var sterkt imot at de innsatte skulle kunne bli stilt for retten i det sivile rettssystemet.