I believe 10 feet would be prudent - a horse is a rather large creature... especially the draft horses ... and yes, brick were common too - they were solid enough for horses and made the stables less muddy