唐·苏鹗《杜阳杂编》载：贞元元年(785)，南海奇女子卢眉娘在一尺绢上，绣《法华经》七卷，“点划分明，细如毫发”。秦、汉时，潮州曾隶南海郡，但隋代已置南海县，故上文之“微绣奇女”，其籍里应属南海县。不过唐代岭南绣艺既已如此精细，同处一道(省)的潮绣多少能得其沾溉、影响，似在情理之中。

最早提及潮州刺绣的文献，是宋宝二年(1254)潮州知州陈炜《题湖平石壁》诗(诗刻今存潮州葫芦山中麓)，其颈联：“朱幡影里绣屏好，绿盖香中画舫行。”意思是：太守夏日游湖，画舫在绿漪荷香中徐行，微风轻拂，在丽日辉映下展示出一幅幅精美的绣屏。迟至明代，则可知在嘉靖万历年间，刺绣已经是潮州妇女所熟稔的手工。如明代潮州戏文：嘉靖四十五年(1566)刻本《重刊五色潮泉插科增入诗词北曲勾栏荔镜记戏文全集》中，有“五娘刺绣”一出，写五娘在闺中思念恋人陈三，婢女益春请她刺绣解闷。

据记载，潮绣在明朝民间已经非常普及，民间用的枕头巾、手帕、被、鞋、衣服以及官服、官袍等都可以看到潮州绣花。民间的迎神赛会，祭祀的神袍，不但数量多，而且工艺精美，这时县府衙门已经设立了专职绣花匠，说明明朝时期潮绣已经非常发达。

万历刻本《重补摘锦潮调金花女大全》中，也有“金花挑绣”一出。这两出戏，非常具体地描写了明代潮州民间刺绣的种种情况。妇女在绣房、绣厅刺绣，依绣床，张绣箧，针黹用具针线箱、剪刀、金针、五色绒共线，还有用来画花的粉笔。绣品内容，有孤鸾戏牡丹、鹦鹉枝上宿、犀牛望月、四时光景等等，正是民间工艺美术最常见的题材。到清代，地方志书对潮州刺绣也多有记载。乾隆《潮州府志》“术业”条说：“妇女多勤纺绩，凡女子十一二龄，其母即为豫治嫁衣，故织纫刺绣之功，虽富家不废也。”