清光緒三十一年(1905),尤溪縣實驗小學的前身,縣立高等小學創辦,校址設在水南開山書院。
民國元年(1912),鎮山小學并入縣立高等小學。
民國八年(1919),尤溪縣國民政府決定將縣立高等小學從水南開山書院遷址到城內文昌閣(崇文坊六角井巷),改名為崇文小學。
民國廿五年(1936),平民小學并入崇文小學,遷址至宣化坊明倫堂,改校名為中心學區中心小學,隨后又改名為尤溪**區立文巷小學。
民國廿九年(1940)春,文巷小學遷址至中正保鎮公所(現城關幼兒園),改名為城溪國民中心小學。
民國卅三年(1944)三月,尤溪縣城關鎮中心小學校遷址至尤一中舊址(縣政府宿舍樓),是年九月,改名為城溪鎮中心國民學校。
民國卅七年(1948),城溪鎮中心國民學校更名為尤溪縣實驗小學。
1949年9月,尤溪縣實驗小學改名城溪小學。
1953年,私立淑明小學并入城溪小學,校名改為城溪**小學。學校分為兩部,一部設在尤一中舊址,原淑明小學作為二部。
1954年,學校復名城溪小學。
1957年9月,城溪小學復名為尤溪縣實驗小學。
1959年,尤溪縣文教科決定把尤溪實驗小學列為縣重點小學。
1967年3月,學校改名為尤溪縣工農兵小學。
1978年3月,學校又復名為尤溪縣實驗小學。
1979年9月,學校被命名為省重點小學。
1999年1月,學校獲得福建省示范小學稱號
2001年4月,獲福建省基礎教育改革重點課題全國教育科學“九五”規劃福建省“指導——自主學習”教育實驗學校稱號。
2002年9月,獲全國教育科學“十五”規劃“新課程與學習方式轉變”實驗學校稱號。