Saints Peter and Paul Orthodox Church Church of Miami, FL. The location of Saints Peter and Paul Orthodox Church Church is 33135, 1411 SW 11th St - marked with a pin on Google Map.