When our daughter was about four or five years old, we decided we wanted to make sermon time more relevant and not just a quiet play time. Realistically, she was not old enough to listen to or understand an entire sermon. We wanted her to learn however, that the preacher was trying to teach Bible lessons during sermon time.
I went to the school supply store (I believe you can find them in office supply stores also) and found a spiral notebook that has story paper in it. The top of the page is just white space and then there are a few lines in the last third to use for writing.
During sermon time, whoever was helping her “take notes” would draw pictures about the story or theme of the sermon. My daughter could then spend the rest of the sermon coloring and adding to the drawings if she knew the story.