Saint Pauls Cemetery is located at 6742 Fayette Street, Haymarket, VA . Haymarket, VA is located in Prince William County, VA.