Vicksburg City Hall is built as a three story brick Neoclassical building, with a metal gable roof with intersecting hips. The front facade has a rounded two-tiered gallery, with a heavy cornice supported by two-story Composite columns on a raised base.