The clinical validation of histone deacetylase inhibition as a cancer therapeutic modality has stimulated interest in the development of new generation of potent and tumor selective histone deacetylase inhibitors (HDACi). With the goal of selective delivery of the HDACi to melanoma cells, we incorporated the benzamide, a high affinity melanin-binding template, into the design of HDACi to generate a new series of compounds 10a-b and 11a-b which display high potency towards HDAC1 and HDAC6. However, these compounds have attenuated antiproliferative activities relative to the untargeted HDACi. An alternative strategy furnished compound 14, a prodrug bearing the benzamide template linked via a labile bond to a hydroxamate-based HDACi. This pro-drug compound showed promising antiproliferative activity and warrant further study.