WORK is progressing on the site of a former landmark Hereford hotel, where a new Lidl supermarket is to be built.