Around 70 tyres worth £3100 have been stolen from Farmer Autocare, Queensferry Road.
The incident occurred between 8.20pm last night and 7.45am this morning when entry was forced to storage containers in the forecourt.
Enquiries reveal a transit-type van may have been involved at some point during the night.
Police are appealing for any witnesses who may have seen this van to come forward.
A police spokesman said: “The suspects have used a transit type van to transport the stolen property.
“We are asking for anyone who was driving past Farmers Autocare between 8.20pm and 7.45am and perhaps saw tyres being loaded onto a vehicle or persons acting suspiciously to contact Police Scotland immediately on 101 or anonymously through Crimestoppers on 0800 555 111.”