The antitubercular drug; para-aminosalicylic acid (PAS) was used as the core scaffold for the design of a series of 1H-1,2,3-triazolylsalicylhydrazones upon coupling with triazole and arylhydrazone moietis to furnish a single molecular architecture. The obtained derivatives were screened against Mycobacterium tuberculosis H37Rv revealing good to high activity for the active compounds (MIC values of 0.39–1.5 µg/mL) compared to the marketed drugs isoniazid, rifampicin and ethambutol. Moreover, the most active analogue N-(1-(4-chlorobenzyl)-2-oxoindolin-3-ylidene)-2-hydroxy-4-(4-phenyl-1H-1,2,3-triazol-1-yl)-benzohydrazide (20) was found to be ten-fold more potent than PAS and equipotent to rifampicin (MIC 0.39 µg/mL), while exhibiting low cytotoxicity with a selectivity index of >128. In addition, this compound was shown to be active against persistent forms of mycobacteria comparable to standard drugs in nutrient starvation model. Accordingly, we introduce compound 20 as a valuable lead for further development. A 3D-QSAR study was also conducted to help in explaining the observed activity and to serve as a tool for further development.