Wikipedia implies that the primary system we have stems from the Progressive era of American politics, the early years of the 20th century. At the time, when all sorts of things were shifting over to popular election (Senators became popularly elected in 1913), having the governmental election mechanism also take care of party primaries probably seemed like a matter of procedural efficiency.