The ruling was accompanied by a stay, meaning same-sex couples can not yet begin marrying in Virginia.
The civil rights attorney was honored at the Makers conference this weekend.
LGBT organizations are taking aim at discriminatory marriage laws in two traditionally conservative states.
The couples challenging the ban want it suspended while they await a trial in the case.
A Senate committee advanced an anti–marriage equality constitutional amendment that differs from one approved three years ago — possibly delaying a public vote on it.
Roy Moore, who once gained fame but lost his judicial position over a Ten Commandments monument, wants to amend the U.S. Constitution to ban same-sex marriage — an idea that's gone nowhere before.