The history of the governmental body of Nacodgoches has been recorded in its city council minutes. The City Council consists of five elected members including a mayor and four council members. The group is responsible for establishing the policies that guide the operation of the municipal government of Nacogdoches.