City Hall & Department Contacts City Hall 300 South 5th Street P.O. Box 2267 Paducah, Kentucky 42002-2267 (use 42003 if not using P.O. Box) Hours: 8 a.m. - 4:30 p.m.