In 1896, the U.S. Congress passed enabling legislation to provide a permanent courthouse at Holbrook. Construction was delayed until Frank A. Zuck donated land in April of 1898. Plans submitted by Phoenix architects D.W. Millard and George G. Grosvenor were accepted by the Board of Supervisors, and on May 5, 1898, the building contract was awarded to M.J. Kennedy and John C. Grim of Flagstaff. The brick and native-stone structure was completed January 9, 1899, at a total cost of $15,300. It is listed in the National Register of Historic Places.