Noong 1607, ang unang permanenteng English settlement sa America ay itinatag sa Jamestown. Itinatag din ng mga kolonista ng Jamestown ang unang kinatawan na lehislatura sa Amerika noong 1619. Naging kolonya ang Virginia sa 1624 at pumasok sa unyon noong Hunyo 25, 1788, ang ikasampung estado upang gawin ito. Ang Virginia ay pinangalanan para kay Queen Elizabeth I ng England, ang "Virgin Queen" at kilala rin bilang "Old Dominion."  Ibinigay ito ni Haring Charles II ng England sa pangalang ito bilang pagpapahalaga sa katapatan ng Virginia sa korona noong Digmaang Sibil ng Ingles noong kalagitnaan ng1600s. Ang Virginia ay itinalaga bilang isang Commonwealth, kasama ang Kentucky, Massachusetts, at Pennsylvania. Noong 1779, ang kabisera ay inilipat mula sa Williamsburg patungong Richmond.

Ang batong panulok para sa Virginia Capitol Building ay inilatag noong Agosto 18, 1785, at natapos ang gusali noong 1792.  Ginawa pagkatapos ng Maison Carrée sa Nîmes, France, ang Capitol ay ang unang pampublikong gusali sa Estados Unidos na itinayo gamit ang Classical Revival na istilo ng arkitektura.  Dinisenyo ni Thomas Jefferson ang gitnang seksyon ng Kapitolyo, kasama ang pinakanatatanging tampok nito: ang panloob na simboryo, na hindi matukoy mula sa labas. Ang mga pakpak ay idinagdag sa 1906 upang paglagyan ang Senado at Kapulungan ng mga Delegado.  Noong 2007, sa oras na matanggap ang Reyna ng England sa panahon ng pagdiriwang ng ika 400^na anibersaryo ng Jamestown Settlement, ang Kapitolyo ay sumailalim sa isang malawak na pagpapanumbalik, pagsasaayos at pagpapalawak, kabilang ang pagdaragdag ng isang makabagong Visitor's Center na magtitiyak na ito ay mananatiling gumaganang kapitolyo hanggang sa^ika 21na Siglo.  Ang Virginia state Capitol ay ang pangalawang pinakamatandang working capitol sa United States, na patuloy na ginagamit mula noong 1788.

Ang karagdagang impormasyon sa gusali ng Kapitolyo ay matatagpuan sa http://www.virginiacapitol.gov.

Walong Pangulo ng US ang isinilang sa Virginia: George Washington, Thomas Jefferson, James Madison, James Monroe, William Henry Harrison, John Tyler, Zachary Taylor, at Woodrow Wilson, na nagbigay sa Virginia ng palayaw na "Ina ng mga Pangulo."

Ang Virginia ay kilala rin bilang "Ina ng mga Estado."  Ang lahat o bahagi ng sumusunod na walong estado ay nabuo mula sa kanlurang teritoryo na minsang inaangkin ng Virginia: Illinois, Indiana, Kentucky, Michigan, Minnesota, Ohio, West Virginia, at Wisconsin.