1859年，基督教会创办毓英女子寄宿学校（福州第十六中学前身）。

1927年，改为福州私立毓英女子初级中学。

1952年，市人民政府接办，私立寻珍女子初级中学和福州私立邮电学校的女生并入，改名福州第二女子中学。1956年改名福州第十六中学，兼收男女学生。

1985年，开办福州第十六中学旅游职业高中班。

1986年，高中部改办中专性质的福州旅游职业学校。

1995年，定名为福建省福州旅游职业中专学校。

2000年，通过“国家级重点职业中专”评估验收，是中国首批国家级重点中等职业学校，该校的“饭店服务与管理”专业是该校、全福州市乃至福建省中等职业学校中旅游专业的骨干专业和示范专业。

2002年12月该专业被国家教育部正式选定为“全国中等职业教育首批示范专业”。

2003年，该校与十六中分离，与闽侯师范整合，迁址到福州西郊荆溪荔园度假村旁（原闽侯师范校址）。并重新征地90亩，校园面积将达170亩，市政府决定要把该校创办成一流的国家级重点学校。