Salem Baptist Church Church of Omaha, NE. The location of Salem Baptist Church Church is 68111, 3131 Lake St - marked with a pin on Google Map.