East Lake Church Church of Palm Harbor, FL. The location of East Lake Church Church is 34685, 2801 E Lake Rd S - marked with a pin on Google Map.