Công ty PNJ được thành lập vào ngày 28/04/1988 với tên Cửa hàng kinh doanh Vàng bạc Đá quý Phú Nhuận. Đi vào hoạt động với 20 nhân sự. Sau đó được tổ chức lại thành Công ty Vàng Bạc Mỹ Nghệ Kiều Hối Phú Nhuận, mang thương hiệu vàng miếng Phượng Hoàng.

Đến năm 1992, PNJ được đổi tên thành Công ty Vàng Bạc Đá Quý Phú Nhuận. 

Năm 1994, công ty PNJ thành lập chi nhánh đầu tiên tại Hà Nội. Khởi nguồn cho một chiến lược phát triển hệ thống PNJ trên toàn quốc. 

Vào tháng 1/2004, công ty đổi tên thành Công ty cổ phần Vàng bạc Đá quý Phú Nhuận (Tên tiếng anh là “Phu Nhuan Jewelry Joint Stock Company”) với số vốn điều lệ là 40 tỷ đồng. 

Tháng 3/2009 cổ phiếu của Công ty PNJ chính thức có mặt tại sàn giao dịch HoSE. 

Tầm nhìn kinh doanh của PNJ chính là “doanh nghiệp chế tác và bán lẻ trang sức đứng đầu châu Á, giữ vị trí số 1 trong phân khúc trung và cao cấp nhất tại Việt Nam”. Đi kèm với tầm nhìn kinh doanh chính là giá trị cốt lõi mà PNJ hướng đến là: Chất lượng – Chính trực – Trách nhiệm – Đổi mới – Gắn kết.

Là một địa chỉ hàng đầu về ngành trang sức, công ty PNJ luôn mang đến cho người dùng các dòng sản phẩm chất lượng vượt trội, tinh tế, nhiều kiểu dáng, mẫu mã đa dạng. PNJ có những dòng sản phẩm nổi bật như bộ quà tặng cho các doanh nghiệp, phụ kiện thời trang, bông tai, dây chuyền, vàng, đá quý, kim cương,… Mỗi sản phẩm của PNJ đều mang đến những thông điệp, ý nghĩa sâu sắc.