Aunque el condado había sido creado por la legislatura estatal en 1860, no se organizó ni estableció hasta 1871.
Plum Creek fue seleccionada como sede del condado en 1873, el nombre de la ciudad se cambió a Lexington en 1889.
Diseñado por William F. Gernandt en el estilo arquitectónico Beaux Arts, se decía que el edificio era completamente ignífugo, excepto las puertas, los marcos de las ventanas y los muebles.
Se hicieron adiciones al palacio de justicia en 1955-1956 y en 1980.
En el HRHS se incluye todo el bloque del palacio de justicia, las adiciones como propiedades contribuidoras y una estatua del Gran Ejército de la República como objeto contribuidor.