Saint Paul Church Church of District Heights, MD. The location of Saint Paul Church Church is 20747, 6419 Marlboro Pike - marked with a pin on Google Map.