I don't think Holy Trinity was located there, at such early date. I think the precursor was still on Trinity Place (later to become Knights of Columbus, and now a mosque). There were very few Catholics in the northern end of Hackensack at that time. The neighborhood was virtually 100% white, and at least 95% White Protestant, mostly Dutch, English, Scottish, Northern Ireland, and German (and probably most of the people were some combination of those, not pure English, pure Dutch, etc.) The few Catholics were Irish and German, and they were mostly in central portions of Hackensack.
Also, the old First Presbyterian Church was located on Main Street next to the Johnson Library. There's a 3-story apartment building with retail store and a coffee shop there now. It didn't burn down, you are confusing with another church, possibly the Asbury Methodist Church. The congregation outgrew that space and built the new church around 1930, complete with steel I-beam construction. It looks older, but it isn't. I've seen the construction photos that the church has.