A 19th Century Church that served a Dutch Reformed parish in Astoria, Queens, fell victim to fire Thursday night.