Fra 700-tallet til 500-tallet f.Kr. var det en rekke småstater i Hefei-området, men de ble etter hvert erobret av kongeriket Chu. Det er gjort rike arkeologiske funn fra disse tidene.