When Congress passed it and Clinton signed it, it was in response to some higher-profile situations of churches running into zoning troubles. RLUIPA is basically an off-shoot of the federal RFRA law.
I don't know the last time it was used by the DOJ. Churches themselves have successfully sued using RLUIPA, as it contains a private right-of-action.