Call our automated phone system, Paymentus, at 1-877-626-0017. Mail. Learn how property taxes are determined, what property taxes pay for and if property taxes have changed in a given district.Call 6515563000 or 18006573666 (tollfree) at least three business days before the scheduled payment date. Hennepin County mails property tax statements in March. Your first payment is due May 15. Separate payment stubs are required and the amount due for each payment, and the due date, must be shown on each respective stub. Petitions may be filed after May 1 of the year before the tax is payable. Petitions must be filed on or before April 30 of the year in which the tax is payable. The second ½ of the current year's taxes payment are due to Hennepin County. November. Learn how to pay your special assessment fee.