REXX/CICS runs under CICS® Transaction Server for VSE/ESA Version 1 or above. There are no other prerequisites (other than the prerequisites that CICS TS for VSE/ESA requires).