The naturally occurring cyclic depsipeptide, FK228 inhibits histone deacetylase (HDAC) enzymes after reductive cleavage of intra-molecular disulfide bond. One of the sulfhydryl groups produced in the reduction interacts with zinc atom that involved in the catalytic mechanism of type 1 and 2 HDACs such as HDAC1, HDAC4, and HDAC6. In the present study, we describe the development of CHAP31, trapoxin B and HC-toxin based cyclic tetrapeptides with intra-molecular disulfide bond as HDAC inhibitors. The bicyclic tetrapeptides disulfide showed potent HDAC1 and HDAC4 inhibition and p21 promoting activity.