[AndrewC]

Yep. I don't know if Androcles was a Christian. History has it that Christians were pitted against beasts in the Coliseum for entertainment. My experience has led me to believe that history.

[Doctor Stochastic]

It was actually the Circus Maximus (next door to the Coliseum.) The Coliseum itself was sacred and didn't allow for executions. (It did allow for combat.) Hollywood (and movies like "The Robe" and "Quo Vadis") likes to use the Coliseum because it looks neat.

Of course, the legend of Androcles is from Aesop and thus predates Christianity by some time. G.B. Shaw had a version, too. (He also re-wrote Pygmalion.)