The oldest and best of all the Roman roads, leading from the Porta Capena of Rome to Capua. This “queen of roads” was commenced by Appius Claudius, the decemvir, B.C. 313.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Appian Way from Infoplease: