St. Paul's, Belfast city

An index to baptisms from 1824 is available at Roots Ireland.