The Palatka Public Works Department plans to start paving Dunham Street between North Fifth and Sixth streets 8 a.m. Wednesday, officials announced.