A SAR study has been carried out around a modified scaffold of the natural product psammaplin A obtained by replacing the o-bromophenol unit by an indole ring. A series of indole psammaplin A constructs were generated in a short synthetic sequence that starts with the functionalization of the C3 indole position with in situ generated nitrosoacrylate, and this is followed by protection of the β-indole-α-oximinoesters, saponification, condensation with symmetrical diamines, and deprotection. Biochemical and cellular characterization using U937 and MCF-7 cells confirmed that many of these analogues displayed more potent actitivies than the parent natural product. Moreover, in addition to the reported HDAC and DNMT dual epigenetic inhibitory profile of the parent compound, some analogues, notably 4a (UVI5008), also inhibited the NAD(+)-dependent SIRT deacetylase enzymes. The SAR study provides structural insights into the mechanism of action of these multiple epigenetic ligands and paves the way for additional structural exploration to optimize their pharmacological profiles. Because of their multi(epi)target features and their action in ex vivo samples, the indole-based psammaplin A derivatives are attractive molecules for the modulation of epigenetic disorders.