Un immeuble imposant du début du 19e s. abrite ce musée qui passe en revue les différentes cultures et peuples qui ont fait l'histoire de la Virginie. L'exposition permanente « Story of Virginia : An American Experience » retrace l'histoire de cet État à travers la vie des Indiens jusqu'au 20e s. De grandes fresques peintes au début de ce même siècle par l'artiste français Charles Hoffbauer, intitulées Les Quatre saisons de la Confédération, ornent les murs de la Cheek Gallery.