It was introduced first in 1995 in the first MMP election. One of the things about MMP is that it recognizes as a system the importance of parties, so Parliament's intention was to make the ballot paper easier for voters to use by identifying more recognizably the party and also the candidate who represented that party.
On July 26th, 2016. See this statement in context.