Religion

So, that means it can't really have existed before 300 AD, at the earliest.

I can't see how that proves anything about Peter or Andrew. That was many generations after they were supposed to have lived.

Was it built on the site of Peter and Andrews home? Who knows. We have only some Bishop's word on that from around 725 AD.

Evidence of nothing, actually.

More argle-garble from the faithful, based on guesswork and old stories with questionable provenance. It's like a "George Washington Slept Here" sign on an 18th century building in New England that has been converted into a bed and breakfast, with the sign hung by the owner. It might be true, but most likely it's not.

We can't be sure of many things from three centuries ago, especially when they involve people who might have been somewhere that no longer exists.

No doubt they have found a Byzantine-period church. The rest is speculation and wishful thinking, almost certainly.

Next they'll dig up an 2000-year-old sandal in Jerusalem and claim Jesus lost it on the way to the cross. It is a sandal, and can be dated to that time, but there's no viable connection to any individual, any more than the flip-flop I lost in Santa Barbara in 1965 is the one someone dug up on Black's Beach last month. It's possible, but there's no way to prove it.

Proof of Jesus? Let him descend from the heavens on a cloud in the center of Jerusalem. Hundreds of cell phone cameras will capture video of that.