A new horse barn, set with a veterinarian for large animals and horse riding lessons, is being built outside Myrtle Beach.