there was a time in history before fungus came along and ate trees so there were just a huge amount of trees around that couldn't decay. (which is why we have coal actually) this could be something akin to that.

I've heard that the prevailing theory now is that it wasn't the lack of fungus that made coal. Instead, the earth was covered in tropical wetlands, and trees couldn't decay in the anoxic water.