Old Town Alexandria, VA - Home - Facebook City of Alexandria, VA: Welcome to the City of Alexandria Fundamentals Explained After a referendum, voters petitioned Congress and Virginia to return the portion of the District of Columbia south of the Potomac River (Alexandria County) to Virginia. On July 9, 1846,