The land for the Tishomingo County Courthouse was acquired from Lemuel Hubbard in 1857. The current old courthouse was built when the old Tishomingo County (county seat and courthouse in Jacinto) was divided into the three counties of Tishomingo, Alcorn and Prentiss in 1870. The building was built at the corner of Quitman and Fulton Streets (same spot as old courthouse stands today). It appeared to have faced Fulton with a large entrance on the Quitman side. The courthouse was erected at a cost of $6,749. The building with all the county records was destroyed in 1886 by fire. The current old Courthouse was erected in 1889, shortly after the close of the Civil War to replace the courthouse which burned in 1886. In the interim, officials used an upstairs room over W.J. Hyatt's store house as the courthouse. The room was rented for the sum of $8.33 per month, and sheriff's office provided the furniture. Its architectural design concept was called Greek Revival. It's cost was $8,000.00.

L.M. Weathers of Savannah, TN was the architect of the current courthouse built in 1889. J.T. Weaver was awarded the contract for $7,785.35. Tishomingo Savings Institution, Corinth, Mississippi, bought bonds - total sum of $6,000, was issued for 8% interest. E.L. Hammerly was awarded the contract to build the judge's stand for the sum of $45.00. J.M. Stone, who later became Governor of Mississippi, was appointed to supervise the building of the courthouse. Court held its first session in the courthouse. Boards of supervisors named during this historical period were: Lindsey, Wynn, Barnett, May, Marlar, Brown, Wynn, Cobb, Goddard and Clark. Known as the ""Marriage Capital, when in the past Mississippi did not require a blood test for marriage licenses. James K. Vardaman and Theodore G. Biblo, among others, gave speeches here. The courthouse was used until 1971 when the new county courthouse was built.

The famous Annual Gospel Singing Convention was held here from 1917 to 1971.

1970s According to an article in the Daily Corinthian, April 8, 1981 featuring Yellow Creek Watershed Authority Director, Edwin Hunley, "a grant was obtained in the mid 70s to renovate the old landmark but somehow, the grant fell through."

The Yellow Creek Watershed Authority began to organize an effort to preserve the historic structure in 1977. Board of Supervisors assigned the development rights of the building and leased the property to YCWA and its assigns for a period of ten years. The agency under the direction of Edwin Hunley and Robert E. Brown, spent $20,000 in federal historic preservation funds matched by an equal amount in local resources. CETA crews funded by YCWA, TVA and Northeast Mississippi Community Action Agency provided most of the hand labor necessary to repair the woodwork and the sand plaster walls. The stabilization and first floor renovation was 90% finished. However, another $6,000-$8,000 was needed to complete the project to occupancy. The first phase included "discarding the old records they thought to be useless or the ones they were unable to read," Hunley said. He said some of the records were of Mississippi Poll Tax receipts. Ornamental work was a big part of the original Greek Revival architecture used in the old courthouse and portions were still standing in this article. The walls upstairs were plastered with a mixture of sand and dirt, a characteristic of most mid-nineteenth century buildings. The judges' bench in the upstairs had since been removed and misplaced. According to Hudley, while Omar J. Bullan was sheriff of the county, a man accused of raping a woman was hung on the stairs of the courthouse. He says, I have a tape of the sheriff describing and talking about the hanging. The sheriff is dead now, Hunley said.

In 1981, the building lease was transferred from YCWA to the Tishomingo County Development Foundation, who then occupied the building until 2003. Modern items added during the 1987 restoration process; including new light fixtures, carpet, restrooms, ceiling repairs and floor repairs, running water and central heating and air-conditioning.

In 1987, the Home Health Agency moved offices into downstairs portion of courthouse. Tudor red paint added (color nearest original paint). Building could not withstand sandblasting. Two walk-in vaults were refurbished.

Tishomingo County Historical Society held it's ribbon cutting ceremony for the now Tishomingo County Archives and History Museum (TCAHM) on September 10, 2003.