Lenexa United Methodist Church Church of Lenexa, KS. The location of Lenexa United Methodist Church Church is 66215, 9138 Caenen Lake Rd - marked with a pin on Google Map.