At the closing sessions of the Council of Trent, the question was raised whether polyphony in worship should be banned. Legend has it that Palestrina composed the Missa Papae Marcelli to avert such a ban and that the Council found the mass so beautiful that it decided against one.
The whole mass is worth listening to. Here is the Kyrie:
Brave Ole World 