For a young child, I'd go with biographies over a narrative history. Is there a particular time period you are looking to cover?
Here are a few off the top of my head... but there are tonnes more:
Picture Book of Martin Luther King, Jr. Adler, David
Picture Book of Sacagawea Adler, David
Heroine of the Titanic Blos, Joan
Abraham Lincoln D’Aulaire, Ingri
Benjamin Franklin D'Aulaire, Ingri
George Washington D’Aulaire, Ingri
Pocahontas D’Aulaire, Ingri
Columbus D'Aulaire, Ingri
Story of Stagecoach Mary Fields Miller, Robert
I am Rosa Parks Parks, Rosa
Kate Shelley: Bound for Legend San Souci, Robert
Molly Bannaky McGill, Alice
The Little House books
There's also a series of picture books by James Knight about life in Colonial America. Titles include:
The Village: Life in Colonial Times
Seventh & Walnut
The Winter at Valley Forge
The Farm: Life in Colonial Pennsylvania
I'm a big fan of introducing history through folktales and tall tales. Many disagree, but I think that there's a reason all cutures most communities develop a history from myth and folktale and while they may be short of "factual" truth, they do speak to how people felt about events at the time. There are some good collections of American folktales (probably too advanced for a four year old, but maybe adaptable):
Stockings of Buttermilk Philip, Neil (ed)
American Fairy Tales Philip, Neil (ed)
Cut From the Same Cloth San Souci, Robert (tales of women)
Her Stories Hamilton, Virginia (African American women's tales)
Eduardo Galeano has a few books out for an adult audience that can be adapted for children. The first volume of the Memory of Fire Trilogy -- Genesis and Walking Words in particular.