Nommée en l'honneur du prince Charles, futur roi Charles Ier, la Charles City Corporation a été créée en 1618 et est devenue le comté de Charles City en 1634. Les premiers palais de justice étaient situés à City Point, puis à Westover. Le palais de justice actuel a été érigé dans les années 1750suite à l'imposition en 1748 et 1749 d'une taxe spéciale pour la construction d'un nouveau palais de justice. Après l'achèvement des travaux, le tribunal a effectué des paiements au colonel Richard Bland, un constructeur. Cet édifice compact est l'un des six palais de justice coloniaux à arcades qui subsistent en Virginie. La similitude de la maçonnerie avec celle du bâtiment voisin de Westover suggère que les deux bâtiments ont partagé des maçons. Le palais de justice a été cambriolé par les troupes de l'Union pendant la guerre de Sécession, et de nombreux documents anciens ont été perdus. L'arcade a été fermée par la suite pour offrir plus d'espace. Le palais de justice du comté de Charles City a conservé sa fonction d'origine après près de trois siècles.