[6] Prior to becoming a church site, the current St. Sebastian Roman Catholic Church was the former location of Loew's Woodside Theatre, a movie theatre that opened on September 27, 1926, and designed by Herbert J. Krapp.

On its opening night, it once screened a pre-release version of Buster Keaton's comedy film, the Battling Butler.

Later in 1955, it was sold to the St. Sebastian Roman Catholic parish in order to found a chapel which was transformed into a church building.

The construction of the church began with the demolition of the entrance and lobby of the theatre, where a Romanesque bell tower was erected.

As of 2014, Sunday Mass attendees include those of Hispanic (45%), Irish (25%), Filipino (25%), and Korean (5%) descent; which in total averages 4,000 people.