Emergency services were called to what was once Todd and Calder in Vellore Road shortly before 4am.
No-one was injured during the blaze.
A Scottish Fire and Rescue Service spokesman said: “We were alerted at 3.49am on Friday, May 22 to reports of a building fire in Maddiston.
“Operations Control mobilised three appliances to the town’s Vellore Road, where crews extinguished the fire.
“There were no casualties.
“Crews left the scene after working to make the area safe.”