One of my favorite Bible stories to make crafts for is the story of Noah's ark, There are dozens and dozens of ideas you can play off of. The rainbow, the ark, the dove, Noah himself. Here's a cute...
Noah's Ark Craft This folded paper envelope with ark animals inside will delight children. Easy to assemble.
Kunst in der Grundschule: Karte mit Heißluftballons aus Knöpfen
Leather thread and needles....no link, just outstanding pic of idea.