After the annual property taxes on the building increased from $35,000 in 1990 to $86,000 in 1995, the Elks placed the Lodge 878 building for sale.
Its membership had declined to about 900; the weekly meetings had been cut back to biweekly meetings, and attendance had declined to 50.
The annual car raffle had been canceled in 1985 after only a single car was offered at the raffle.
 Elmhurst's population had changed dramatically from 1980 to 1990; during that time, the white population had declined by 40%, while the Asian population had doubled and overtaken the white population in Elmhurst.
Lodge 878's membership was still mostly white and male in 1995; the lodge's treasurer stated that the neighborhood's more recent residents, who were predominantly immigrants, had not shown interest in the Elks.
The New York Times described the lodge later that year as "an anachronism with an all-white membership that has failed to attract minorities".
One of the Elks' problems was that, even though one prerequisite for membership was U.S. citizenship, an increasing number of Queens residents were not U.S. citizens.

The lodge started to rent out its facilities for celebrations such as Chinese weddings and Latin American quinceañeras.
The New Life Fellowship Church, a Korean Pentecostal church, started renting space in the mezzanine in 1995.
Wrestling groups started running shows at Lodge 878, including Extreme Championship Wrestling, which rented out the lodge room for several decades.
Among the wrestling events at the lodge was the It Ain't Seinfeld supercard event in 1998 and the ROH One Year Anniversary Show in 2003.
The building was also rented for film and TV shows.
Despite the revenue from renting out the building, Lodge 878 was barely able to make a profit.

In 2000, the Elks began negotiating with the New Life Fellowship Church to sell the main building.
During the sale negotiations, the Elks stipulated that they wished to keep occupying the building's first floor for 99 years without paying rent.
After a year of negotiations, the Elks sold the main building to the church in 2001.
The Elks continued to own the annex, but closed the annex's pool and added partitions.
By then, Lodge 878 only had 550 members.
Because of the split ownership of the main building and its annex, these were divided into two separate lots for tax purposes.
The New Life Fellowship Church turned the main building's rear addition into a health center in 2009, as well as made various improvements for handicap accessibility in the 2010s.
After the annual property taxes on the building increased from $35,000 in 1990 to $86,000 in 1995, the Elks placed the Lodge 878 building for sale. Its membership had declined to about 900; the weekly meetings had been cut back to biweekly meetings, and attendance had declined to 50. The annual car raffle had been canceled in 1985 after only a single car was offered at the raffle.  Elmhurst's population had changed dramatically from 1980 to 1990; during that time, the white population had declined by 40%, while the Asian population had doubled and overtaken the white population in Elmhurst. Lodge 878's membership was still mostly white and male in 1995; the lodge's treasurer stated that the neighborhood's more recent residents, who were predominantly immigrants, had not shown interest in the Elks. The New York Times described the lodge later that year as "an anachronism with an all-white membership that has failed to attract minorities". One of the Elks' problems was that, even though one prerequisite for membership was U.S. citizenship, an increasing number of Queens residents were not U.S. citizens.
The lodge started to rent out its facilities for celebrations such as Chinese weddings and Latin American quinceañeras. The New Life Fellowship Church, a Korean Pentecostal church, started renting space in the mezzanine in 1995. Wrestling groups started running shows at Lodge 878, including Extreme Championship Wrestling, which rented out the lodge room for several decades. Among the wrestling events at the lodge was the It Ain't Seinfeld supercard event in 1998 and the ROH One Year Anniversary Show in 2003. The building was also rented for film and TV shows. Despite the revenue from renting out the building, Lodge 878 was barely able to make a profit.
In 2000, the Elks began negotiating with the New Life Fellowship Church to sell the main building. During the sale negotiations, the Elks stipulated that they wished to keep occupying the building's first floor for 99 years without paying rent. After a year of negotiations, the Elks sold the main building to the church in 2001. The Elks continued to own the annex, but closed the annex's pool and added partitions. By then, Lodge 878 only had 550 members. Because of the split ownership of the main building and its annex, these were divided into two separate lots for tax purposes. The New Life Fellowship Church turned the main building's rear addition into a health center in 2009, as well as made various improvements for handicap accessibility in the 2010s.
Benevolent and Protective Order of Elks, Lodge Number 878