99.9% of the time, you must pay tax on both.
The exceptions are rare and strange, such as if you belong to an order that has taken a vow of poverty, or if your church is taxing your pay incorrectly.
Typically, you should have a W-2 with boxes 3-6 blank. Or a 1099-MISC. If you have withholding for social security and medicare in boxes 4 and 6, write back for more details.
Also see this for good general tax information for clergy
http://www.ecfa.org/PDF/2016-Preparing-Tax-Returns-For-Clergy.pdf
