St. Paul Lutheran Church at the corner of 13th and Franklin in Vancouver will host a Christmas Eve service at 3 p.m. and a Christmas Day service at 10 a.m.