St. Patrick's, the Catholic parish a few blocks from the Anglican Cathedral, which we discovered on an exploratory walk after that first Sunday service. The church was conspicuous for, among other things, having no outside posting of times when mass is celebrated.
The following Sunday we attended -- not St. Patrick's as we had anticipated -- but a parish in the Catholic enclave known as the Falls Road. More on this later.