The Colosseum was invented by the Flavians (sorry, couldn't resist).
But yes, in fact the area where it stands used to be part of Nero's palace complex.
And incidentally, I don't believe there's any evidence for Christians being killed in the Colosseum. Except maybe the one who was set upon by the crowd for wanting to stop the games.