Công trình bằng đá granit này là một phần trong số nhiều tòa nhà hải quan được thiết kế bởi Ammi B. Young, kiến trúc sư giám sát của Bộ Tài chính Hoa Kỳ. Mặc dù mỗi thiết kế đều khác nhau nhưng đều thể hiện sự khéo léo theo phong cách Phục Hưng thịnh hành lúc bấy giờ. Với nỗ lực này, Bộ Tài chính đang cố gắng thiết lập tiêu chuẩn cao cho các tòa nhà liên bang. Tòa nhà Hải quan Petersburg của Young, hiện là Tòa thị chính, được xây dựng vào năm 1856-59 và tuân theo công thức của ông về kết cấu chống cháy, tỷ lệ trang nghiêm, đồ trang trí tinh gọn và xây bằng đá granit. Tòa nhà này là trụ sở của Liên minh miền Nam trong Nội chiến Hoa Kỳ, và việc kéo cờ Hoa Kỳ trên nóc tòa nhà vào 3 tháng 4, 1865, báo hiệu sự kết thúc của cuộc bao vây Petersburg, một trong những trận chiến dài nhất của cuộc chiến. Tòa nhà Tòa thị chính Petersburg, tọa lạc tại Khu lịch sử Tòa án Petersburg, được mở rộng thêm ba gian vào khoảng năm 1890. 1900 và vào năm 1938 , thành phố đã mua lại để sử dụng cho mục đích hiện tại.