The Madelia Street Department shop was lost to fire on Thursday afternoon.
Shortly after 2 p.m., Authorities responded to the fire call at 519 2nd Street Northeast and found the building completely effulged in flames when they arrived.
Madelia Police, Fire and Rescue Squad worked to bring the fire under control around 5 p.m. and personnel cleared the scene by 9 p.m. Saint James Fire crews were also called for mutual aid.
The Minnesota State Fire Marshal indicates that the fire was likely accidental. Officials continue to investigate the cause of the fire.
No one was injured in the incident.