St. Christina of Tyre Orthodox Church Church of Fremont, CA. The location of St. Christina of Tyre Orthodox Church Church is 94536, 3721 Parish Ave - marked with a pin on Google Map.