Here in k-5 it is more social studies...which is different than history.
History is part of any good Social Studies program. Social Studies just includes more than just history, such as geography, and current events. In CA very little history outside local/state/US history is taught until 6th grade either. (On the other hand US history is taught in 5, 8 & 11th grades.) The only non US history before 6th involves the European Explorers. So you are probably correct, your daughter won't be learning about Ancient Egypt until 6th or 7th grade.
My recommendation would be to find books at the local public library. In my experience there are a lot of good history books for kids in the library stacks than the bookstore. In addition they are shelved by subject. Libraries keep books that go out of print, and much of history doesn't change much. Don't hesitate to check out the adult shelves. Many adult history books have lots of pictures. National Geographic has a number of adult books that are more than accessible to a elementary school kid who is reading at a 7th grade level.