| # | Mayor | Term | |
|---|---|---|---|
| 1 | Samuel B. Pryor | 1856 | 1857 |
| 2 | John McClannahan Crockett | 1857 | 1858 |
| 3 | Isaac Naylor | 1858 | 1858 |
| 4 | A. D. Rice | 1858 | 1859 |
| 5 | John M. Crockett (Second term) | 1859 | 1861 |
| 6 | Joshua Lafayette Smith | 1861 | 1861 |
| 7 | Thos. E. Sherwood | 1861 | 1862 |
| - | Military governor (American Civil War) | 1862 | 1865 |
| 8 | John M. Crockett (Third term) | 1865 | 1866 |
| 9 | John W. Lane | 1866 | 1866 |
| 10 | George W. Guess | 1866 | 1868 |
| 11 | Benjamin Long | 1868 | 1870 |
| 12 | Henry Ervay | 1870 | 1872 |
| 13 | Benjamin Long (Second term) | 1872 | 1874 |
| 14 | William Lewis Cabell | 1874 | 1876 |
| 15 | John D. Kerfoot | 1876 | 1877 |
| 16 | William Lewis Cabell (Second term) | 1877 | 1879 |
| 17 | J. M. Thurmond | 1879 | 1880 |
| 18 | J. J. Good | 1880 | 1881 |
| 19 | J. W. Crowdus | 1881 | 1883 |
| 20 | William Lewis Cabell (Third term) | 1883 | 1885 |
| 21 | John Henry Brown | 1885 | 1887 |
| 22 | Winship C. Connor | 1887 | 1894 |
| 23 | Bryan T. Barry | 1894 | 1895 |
| 24 | F. P. Holland | 1895 | 1897 |
| 25 | Bryan T. Barry (Second term) | 1897 | 1898 |
| 26 | John H. Traylor | 1898 | 1900 |