Paul is one of a set of titles in the Candle Little Lambs series. These books are designed for children 2 and over, and the small format is great for toddlers. There are plenty of pictures for little ones to look at accompanying the simple retellings.
The full series includes:
Noah and the Ark, Joseph, Moses in the Bulrushes, Ruth and Naomi, David and Goliath, Jonah and the Great Fish, Daniel and the Lions, Baby Jesus, Peter the Fisherman, Mary and Martha, The Lost Sheep, Zacchaeus, The First Easter, Paul