Various diseases are related to epigenetic modifications. Histone deacetylases (HDACs) and histone acetyl transferases (HATs) determine the pattern of histone acetylation, and thus are involved in the regulation of gene expression. First generation histone deacetylase inhibitors (HDACi) are unselective, hinder all different kinds of zinc dependent HDACs and additionally cause several side effects. Subsequently, selective HDACi are gaining more and more interest. Especially, selective histone deacetylase 6 inhibitors (HDAC6i) are supposed to be less toxic. Here we present a successful optimization study of tubastatin A, the synthesis and biological evaluation of new inhibitors based on hydroxamic acids linked to various tetrahydro-β-carboline derivatives. The potency of our selective HDAC6 inhibitors, exhibiting IC50 values in a range of 1-10 nM towards HDAC6, was evaluated with the help of a recombinant human HDAC6 enzyme assay. Selectivity was proofed in cellular assays by the hyperacetylation of surrogate parameter α-tubulin in the absence of acetylated histone H3 analyzed by Western Blot. We show that all synthesized compounds, with varies modifications of the rigid cap group, were selective and potent HDAC6 inhibitors.