Apr 30, 2011 · Lincoln County. Map of Maine Counties and Baxter Park. is the thirteenth largest in population of the sixteen counties, located in mid-coast Maine. Its early history is well described as follows: Lincoln County was the most easterly of the two counties established, June 21, 1760, when York County was first divided.