The intangibility of banking services makes the evaluation of service quality and customer convenience difficult to measure. Bankers obviously recognize the importance of intangible factors, but because of pressures placed on operating margins caused by the current economic climate and chronically low margins, the evaluation of factors related to quality service becomes paramount for bank managers. Bankers, by necessity, seek to promote improvement initiatives, which will assist banks in improving their perceived costumer portfolio quality. This paper aims to construct an integrated evaluation system for retail banking service quality and convenience at the bank branch level. By combining cognitive mapping with measuring attractiveness by a categorical based evaluation technique, we strive to introduce transparency in the decision making process and add to the performance literature in retail banking. Strengths, weaknesses and practical applications of our multiple criteria evaluation system are also discussed.