The City of Prescott and their contractor, Fann Contracting, have begun the American Legion and Prescott Library Sidewalk Improvements Project.