Technically this building has not been lost as it still exists. Rather the problem relates to inappropriate alterations which have destroyed the façade of the building making it unrecognisible.
Main picture: WM Cuthberts & Co Building
Lost Artefacts of Port Elizabeth: WM Cuthberts and Co Building
