The Via Egnatia - The Roman Road - This road was the paved road built so trade could be had, and most especially so Roman Soldiers could travel between the west coast of Macedonia and the east coast. It was about 500 miles long and 15 feet wide. Paul traveled the Via Egnatia between the cites of Philippi (where picture was taken) and Thessalonica and Illyricum.