Ocupada por primera vez en 1813 por el gobernador James Barbour, la Mansión Ejecutiva de Virginia es la mansión del gobernador más antigua del país construida para ese propósito. Su arquitecto, Alexander Parris, era un nativo de Maine que vivió brevemente en Richmond y más tarde se convirtió en un destacado arquitecto en Boston. Construida junto al edificio del Capitolio del Estado de Virginia por el constructor Christopher Tompkins, la mansión es un hábil ensayo en el estilo federal. Durante sus muchos años de servicio, la mansión ha alojado a huéspedes como Lafayette, el Príncipe de Gales (más tarde el Rey Eduardo VII), el Mariscal Foch, Winston Churchill e Isabel, la Reina Madre. Los cuerpos de Stonewall Jackson y el campeón de tenis Arthur Ashe han sido velados aquí. A excepción de la adición del 1908 comedor del arquitecto Duncan Lee y la creación del salón de baile después de un incendio 1926 , la casa ha cambiado poco. El exterior fue restaurado durante la administración de Baliles, cuando se reconstruyeron las balaustradas y los paneles decorativos.  En 1990, la Mansión del Gobernador alcanzó un lugar prominente en la historia afroamericana cuando se convirtió en la residencia de L. Douglas Wilder, el primer gobernador negro elegido en Estados Unidos desde la Reconstrucción.