Oohh, that is a good point. How did the Catholic Church know about Mt 16:18-19(that's the verse you use isn't it?) if Matthew wasn't written until about 30 years after the Resurrection?
Those would be the versus the catholics site for their authority.
However, I am not catholic.