Former Foreign Minister Marise Payne, a prominent moderate in the New South Wales Liberal party, is quitting parliament at the end of this month after 26 years in the Senate.

The longest-serving woman in the Senate’s history. Payne’s departure has been expected since the last election. She chose not to serve as a shadow minister after...