It happened in the multi-storey and was caught on CCTV