It is not known where the car was parked but the driver returned to find his vehicle being held up on bricks.
Police have appealed for information on social media website Twitter following the audacious theft.
If you know of their whereabouts or have been offered Smart car wheels for sale call police on 101.
The Times has contacted police for more information.