A gold tabernacle, worth an estimated $2 million, was stolen from a Catholic church in Brooklyn over Memorial Day weekend.