甘肃省兰州实验小学是由省教育厅直接领导的一所小学。学校创立于1913年10月，初名为“甘肃省立第一师范附属小学”。1936年更名为“甘肃省立兰州师范附属小学”。1966年以后，相继易名为“兰州市永红小学”、“兰州市畅家巷第一小学”。1980年正式定名为“甘肃省兰州实验小学”。