The firewood storage bin may store firewood for use in a fireplace or a wood burning stove. The firewood storage bin may capture wood chips, bark, dirt or other debris falling from the firewood in a removable tray located beneath the bin and may thereby keep a floor beneath the firewood storage bin clean. The firewood storage bin may be moveable by pushing the firewood storage bin over the floor on the plurality of wheels. The firewood storage bin may have a tool holder accessible at the top of one side for holding tools and may have one or more storage areas on the opposite side for storing accessories.