This church was built in 1888, and suffered a fire on 4-4-04, which began in the left front area of the interior. On 9-14-04, the decision was made to demolish this building and build a new church across the street. Demolition is expected to begin on 9-18-04.

For the recent past the church has been known as Sts. Columba/Brigid, having merged with St. Brigid's a number of years ago. St. Brigid's was located at 399 Louisiana St. Buffalo, and has since been razed.