To confirm that the β-phenyl-α,β-unsaturated thiocarbonyl (PUSTC) scaffold, similar to the β-phenyl-α,β-unsaturated carbonyl (PUSC) scaffold, acts as a core inhibitory structure for tyrosinase, twelve (Z)-5-(substituted benzylidene)-4-thioxothiazolidin-2-one ((Z)-BTTZ) derivatives were designed and synthesized. Seven of the twelve derivatives showed stronger inhibitory activity than kojic acid against mushroom tyrosinase. Compound 2b (IC50 = 0.47 ± 0.97 µM) exerted a 141-fold higher inhibitory potency than kojic acid. Kinetic studies’ results confirmed that compounds 2b and 2f are competitive tyrosinase inhibitors, which was supported by high binding affinities with the active site of tyrosinase by docking simulation. Docking results using a human tyrosinase homology model indicated that 2b and 2f might potently inhibit human tyrosinase. In vitro assays of 2b and 2f were conducted using B16F10 melanoma cells. Compounds 2b and 2f significantly and concentration-dependently inhibited intracellular melanin contents, and the anti-melanogenic effects of 2b at 10 µM and 2f at 25 µM were considerably greater than the inhibitory effect of kojic acid at 25 µM. Compounds 2b and 2f similarly inhibited cellular tyrosinase activity and melanin contents, indicating that the anti-melanogenic effects of both were due to tyrosinase inhibition. A strong binding affinity with the active site of tyrosinase and potent inhibitions of mushroom tyrosinase, cellular tyrosinase activity, and melanin generation in B16F10 cells indicates the PUSTC scaffold offers an attractive platform for the development of novel tyrosinase inhibitors.