Cet édifice en granit fait partie du grand nombre de bâtiments douaniers conçus par Ammi B. Young, architecte superviseur du département du Trésor américain. Bien que chaque projet soit différent, chacun d'entre eux représente une déclaration habile dans le style néo-Renaissance, alors en vogue. Par cet effort, le département du Trésor s'efforçait d'établir une norme élevée pour les bâtiments fédéraux. L'hôtel des douanes de Petersburg, aujourd'hui hôtel de ville, a été érigé en 1856-59 et a suivi sa formule de construction à l'épreuve du feu, de proportions dignes, d'ornementation dépouillée et de maçonnerie en granit. Le bâtiment était le quartier général confédéré de la ville pendant la guerre de Sécession, et le lever du drapeau américain sur son toit le 3, 1865, a marqué la fin du siège de Petersburg, l'une des plus longues batailles de la guerre. Le bâtiment de l'hôtel de ville de Petersburg, situé dans le district historique du palais de justice de Petersburg, a été agrandi de trois baies vers le milieu du XIXe siècle. 1900Il a été acquis par la ville à l'adresse 1938 pour son utilisation actuelle.