With regard to procurement legislation, is it permissible to use past performance as part of the selection criteria for tenders?

Yes, there is no legal reason why this is not permissible, as long as all bids are given fair consideration.