We have used "Building Faith Brick by Brick" from Cokesbury - excellent & user-friendly!
Here's a photo:
They were working on Moses and the burning bush - if you look really closely you can see the burning bush on the Lego platform! Actually had a flame in the collection of pieces!
They really enjoyed it - lots of "wondering" questions!