Virginia Free Marriage Records Search are one of the official vital record categories of the state. Together with divorce, birth and death, they are maintained by the authorities at the Virginia Office of Vital Records located at Richmond, Virginia which goes under the Virginia Department of Health. The office houses over 7 million records detailing the information as a public service for the citizens of Virginia.