Cornerstone Apostolic Church Church of Palmdale, CA. The location of Cornerstone Apostolic Church Church is 93550, 39324 3rd St E - marked with a pin on Google Map.