The supermarket was due to open up underneath a new housing development in Coombe Road in the new year.
However, work to complete the flats in the estate just off the High Street, is still ongoing.
Co-op says it now anticipates to open at the end of May or the start of June.