Notre Dame Basilica, on the other hand, is recognizably and impressively Catholic.