Hello Roscow
There were Catholic Burials in the 'Paddington' Cemetery: The Cemetery has since been 'removed' with the construction of a new Lang Park in the 1950s.
"Grave location search
Brisbane City Council maintains records of people interred in our facilities.
Unfortunately, not all records are complete because Council only gained full control of Brisbane's public cemeteries in July 1930.
Before that time, a number of trusts established under Queensland law managed these cemeteries. .
The records of burials are very limited. I believe that a Great..Grand mother of mine [d1870] was one of those persons for whom there is no record.