The Little Waldorf Club was at 343 North Virginia Street, a block north of the Reno arch, from 1922 to 1972, when it was demolished for the new Eldorado Hotel & Casino. The Little Waldorf then moved to 555 West 5th Street until 1982, then moved to 1661 North Virginia Street, where it remains today.