Orthodoxy and Nationalism in the Greek Case

How does a particular religion become literally identified with a particular nationality? How does the odd notion arise that one cannot be, for example, truly Irish or Polish without being also (even nominally) a Roman Catholic?