A coalhouse is a small building, often a shed beside an older house, where people stored coal for the fire. In Britain this was ordinary when homes had coal fires. Younger people may only see the word in old stories, or on an old brick shed now used for tools or bikes. It is a store, not a place where a family lives, and not a house built of coal.