Construction of the long-awaited Publix in Cave Spring is expected to start next month, company spokesperson Jared Glover said in an email Monday.