Two Tucson men were sentenced to prison Tuesday for setting a vacant south-side warehouse on fire.

Eduardo West, 35, and Cruz Baumea, 41, were accused of setting a fire that destroyed a warehouse once occupied by Don's Frozen Food Locker at 547 E. 24th St., on July 30, 2012.

More than 40 firefighters battled the blaze for several hours. Smoke and flames could be seen for miles.

Baumea was sentenced to 13 years in prison and West was sentenced to four years in prison by Pima County Superior Court Judge Christopher Browning.

Both men pleaded guilty to one count of arson of an occupied structure.