When did we start being called Catholic? Was Martin Luther onto something? What would the Apostles think of declining numbers in the Faithful?

Today we're talking all things "Church beginnings"!