Paradise Primitive Baptist Church Church of Arlington, TX. The location of Paradise Primitive Baptist Church Church is 76017, 5300 Mansfield Rd - marked with a pin on Google Map.