公司于1997年5月28日经人民银行以银复[1997]221号文批准开业,当时名称为"兰州城市合作银行"。 1998年5月18日,公司更名为“兰州市商业银行股份有限公司”。 2008年5月23日,公司名称由“兰州市商业银行股份有限公司”更名为“兰州银行股份有限公司”。