- Trung tâm Giới thiệu việc làm Phú Yên là một đơn vị sự nghiệp có thu trực thuộc Sở Lao động Thương binh Xã hội được thành lập tháng 12/1991 theo quyết định của Ủy ban nhân dân tỉnh với tên gọi ban đầu là Trung tâm Đào tạo và giới thiệu việc làm. - Tháng 4/1993 Ủy ban nhân dân tỉnh Phú Yên ra quyết định đổi tên Trung tâm Đào tạo và giới thiệu việc làm thành Trung tâm Xúc tiến việc làm; - Theo tinh thần Nghị định số 72/CP ngày 31/10/1995 của Chính phủ và Thông tư số 08/LĐTBXH-TT ngày 10/03/1997 của Bộ Lao động-Thương binh và Xã hội, Ủy ban nhân dân tỉnh Phú Yên ra quyết định số 1408/QĐ-UB ngày 18/10/1997 về việc thành lập Trung tâm Dịch vụ việc làm tỉnh Phú Yên trên cơ sở sắp xếp , tổ chức lại Trung tâm Xúc tiến việc làm cũ. - Trung tâm Giới thiệu việc làm Phú Yên ( thuộc Sở Lao động – TBXH tỉnh Phú Yên ) được thành lập theo Quyết định số 1527/QĐ-UBND ngày 11/8/2007 trên cơ sở của Trung tâm Dịch vụ việc làm tỉnh Phú Yên.