Năm 1597, đời vua Lê Thế Tông, Phù Nghĩa Hầu Lương Văn Chánh nhận sắc dụ của chúa Tiên Nguyễn Hoàng vào khai hoang lập ấp vùng đất từ Cù Mông đến đèo Cả. Và đến năm 1611, chúa Tiên cử chủ sự Văn Phong vào thiết lập an ninh trật tự, đặt các cơ quan hành chính, quân sự, lập ra phủ Phú Yên.

Trải qua truyền thống 400 năm lịch sử, Phú Yên đã mang trong mình nhiều thăng trầm của lịch sử, gắn liền với quá trình đấu tranh dựng nước, giữ nước của dân tộc Việt Nam.

Phú Yên ngày nay, là một tỉnh ven biển thuộc vùng duyên hải Nam Trung Bộ. Nhìn vào bản đồ địa lý, người ta có cảm giác Phú Yên như một chiếc quạt khổng lồ lưng tựa vào phía rừng núi đại ngàn mặt quay ra biển bao la. Núi non chiếm phần lớn diện tích, đồng bằng chỉ là một lõm nan nhỏ nhờ phù sa hai con sông Ba và sông Cái bồi lắng, nhưng lại đóng vai trò quan trọng về mặt nông nghiệp trong đời sống cư dân. Những cảnh sắc thiên nhiên hữu tình với núi non còn nguyên nét đẹp hoang sơ, thuần khiết, một bờ biển dài với nhiều đầm, vịnh kín gió, nhiều phong cảnh đã được công nhận là di tích thắng cảnh cấp quốc gia, trong đó phải kể đến một số thắng cảnh tiêu biểu nổi tiếng đặc trưng của non nước Phú Yên như gành Đá Đĩa, núi Đá Bia, đầm Ô Loan, núi Nhạn, sông Đà... và nhiều địa danh đã trở thành những di tích lịch sử gắn liền với quá trình đấu tranh dựng nước và giữ nước của con người Phú Yên như: di tích Tàu không số Vũng Rô, thành An Thổ, địa đạo gò Thì Thùng...

Để ghi nhận, đánh dấu quá trình lịch sử hình thành của tỉnh Phú Yên, năm 2011, nhân dịp kỷ niệm 400 năm Phú Yên, Bộ Thông tin và Truyền thông phát hành đặc biệt tại Phú Yên bộ tem "Kỷ niệm 400 năm Phú Yên" vào ngày 31-03-2011, gồm 1 mẫu, giá mặt 2000 đ.

Con tem mang hình ảnh đặc trưng tiêu biểu của Phú Yên là gành đá Đĩa, núi đá Bia và đền thờ Lương Văn Chánh. Đó là những địa danh đã gắn liền với quá trình kiến tạo địa chất từ hàng triệu năm, cũng là nhân chứng của lịch sử chứng kiến quá trình hình thành và phát triển của vùng đất mang tên Phú Yên trong suốt 400 năm qua.