The banks serve in a highly dynamic and competitive environment and need to systematically evaluate their performance to improve their competitiveness. Performance evaluation is an important and complex process that requires flexible and analytic methods while handling the multidimensionality of the problem. This study presents a hybrid multi-criteria performance evaluation model for banking sector which combines two multi-criteria decision making methods that are simulation-integrated hesitant fuzzy linguistic term sets-based analytic hierarchy process method to determine the importance level of each criterion according to the decision makers' subjective judgements and grey relational analysis method to rank bank regions according to their performance values. The presented model is based on both probability theory and fuzzy sets theory and thus better represents all the dimensions of the uncertainty inherent in decision making process. A real-life application of the proposed performance evaluation model for a private bank operating in agricultural banking sector in Turkey is also given to illustrate the effectiveness and the applicability of the model.