The Mattoon Fire Department was dispatched to RR Donnelly's just before 7:00 p.m. Monday.
Officials say smoke was coming from the building when they arrived and the fire was discovered to be coming from the tall storage facility.
The Fire Department says the fire was roughly 70 to 80 feet in the air and the crews had a difficult time getting water to it.
The Fire Department has not released a cause of the fire and no injuries have been reported.