First of all DS9 was a Trek show that first introduced a three-parter.
I'd argue that TNG had the first Trek three-parter with The Best of Both Worlds I/II and Family
. And those episodes were part of a bigger arc starting with Encounter at Farpoint
about humanities place in the universe.