House of Restoration Church Church of Petersburg, VA. The location of House of Restoration Church Church is 23803, 210 S Market St - marked with a pin on Google Map.