The three alarm fire happened at 91-44 111th Street in the Richmond Hills section.
Officials said the fire started at the Deeper Life Christian Fellowship Church around 2:24 p.m.and spread to two neighboring homes.
Three firefighters suffered minor injuries trying to bring the fire under control, officials said.
Neighbors said a tree came down and took down power lines with it, and that sparked the fire.
Investigators have not confirmed that information.