Robert C. Henry becomes the first African American mayor On January 3, 1966, Robert C. Henry became the first African American mayor.