Histone deacetylases (HDAC) are key players in epigenetic regulation of gene expression and HDAC inhibitor (HDACi) treatment seems to be a promising anticancer therapy in many human tumours, including soft tissue sarcomas. HR23b has been shown to be a potential biomarker for sensitivity to HDACi therapy in cutaneous T‐cell lymphoma and hepatocellular carcinoma. We aimed to evaluate HR23b as a candidate biomarker for HDACi response in sarcomas and gastrointestinal stromal tumours (GIST). Therefore, HR23b expression was analysed comprehensively by western blot in sarcoma and GIST cell lines covering all major clinically relevant subtypes. MTT assay and ApoTox‐GloTM Triplex assay were performed after treatment with vorinostat, belinostat, mocetinostat and entinostat. HR23b protein expression was measured under HDACi treatment. Furthermore, HR23b expression levels were immunohistochemically determined in a large set of 523 clinical samples from sarcoma and GIST patients. Western blot analyses showed that sarcomas differ significantly in their expression of HR23b protein. All HDACi were able to regulate proliferation and apoptosis in vitro. Sensitivity to vorinostat correlated significantly with HR23b protein expression. Immunohistochemical prevalence screening in clinical samples of relevant adult‐type tumours revealed that 12.5% of sarcomas (among them malignant peripheral nerve sheath tumours, pleomorphic liposarcomas, leiomyosarcomas, dedifferentiated liposarcomas, synovial sarcomas and angiosarcomas) and 23.2% of GIST show high HR23b expression. Therefore, HDACi have antiproliferative and proapoptotic effects in sarcomas depending on the expression level of HR23b. These findings suggest that HR23b represents a candidate biomarker for HDACi sensitivity in certain sarcoma types and in GIST.