Home - St. Paul Lutheran Church St. Paul Lutheran Church holds worship services in Mechanicsville, Virginia (VA) and is a member of the Lutheran Church Missouri Synod. Join us for worship services on Sundays 10:30 am. Saintpaul-lcms.org~Site InfoWhoisTrace RouteRBL Check