Oktibbeha County is named for the Native American word meaning “bloody water”.
Surrounding County Courthouses:
N – Webster County and Clay County
E – Lowndes County
S – Noxubee County and Winston County
W – Choctaw County and Webster County
Created: December 23, 1833 
County Seat:
Boardtown 1833 – 1835
Starkville 1835 – present
County Courthouse – Starkville
Location: 101 East Main Street / North Washington Street
Built: 1963 – 1964
Style: Modern Greek Revival
Architect: Thomas Henry Johnson Jr. and Associates and Thomas O Wakeman
Contractor: Ralph Hewlett Construction Company
Description: The building faces south and is a two story red colored brick and concrete structure. The building is located in the center of Starkville. The south front has a large portico with four white colored columns rising to a pediment. The door is framed with small pediment above. There is a small balcony on the second story. The windows have green colored shutters. The roof is sloped. The courtroom is located on the second story. The building house the County Circuit Court of the 16th Judicial District, County Chancery Court and County Youth Court.
History: The county was created in 1833 and Hebron was selected as the county seat in 1834. The first court meeting was held at Hebron. The county seat was moved to Starkville in 1835 which was formerly named Boardtown. The first courthouse was a one-room log structure built in 1835. The second courthouse was designed by R H Hunt and constructed by Lindamond & Puckett in 1901. The third and present courthouse was constructed in 1963 to 1964.
County Courthouse – Starkville
Bell from 1901 County Courthouse
Photos taken 2012 and 2019