St. Pauls Lutheran Church - Cullman, Alabama St Pauls Lutheran Church. St Paul's Lutheran School. 2014 Easter Sunrise Service. Sunday School Christmas Worship (Rehearsal and Service). 125th Anniversary Celebration - December 5th, 2010. Men's Fellowship Group Painting the Kitchen. Thank you for ...