Yes, ministers must pay Self-employment taxes (Social Security and Medicare Taxes). The housing allowance which is exempt from income when calculating a ministers income taxes is also added back to gross income when calculating his/her self-employment taxes.