Trinity Lutheran Church Church of Trinity, FL. The location of Trinity Lutheran Church Church is 34655, 3100 Starkey Blvd - marked with a pin on Google Map.