“Đại Nam Thực Lục Chính Biên” là bộ sử ký do Quốc sử quán triều đình nhà Nguyễn soạn viết về các đời vua nhà Nguyễn. Phần viết về các đời vua Gia Long, Minh Mệnh, Thiệu Trị được soạn xong năm 1848, ghi sự kiện Gia Long chiếm các đảo Hoàng Sa năm 1816, sự kiện Minh Mệnh cho xây miếu, dựng bia trồng cây, đo đạc, vẽ bản đồ các đảo này.
     Các đoạn viết về các sự kiện nói trên viết như sau:
     Quyển 52:
     “Năm Bính Tý, niên hiệu Gia Long thứ 15 (1816)…
     Vua phái Thủy quân và đội Hoàng Sa cưỡi thuyền ra Hoàng Sa để thăm dò đường thủy”.

“Năm Bính Thân, niên hiệu Minh Mạng thứ 17 (1836), mùa xuân tháng giêng ngày mồng 1…

Bộ Công tâu: Cương giới mặt biển nước ta có xứ Hoàng Sa rất là hiểm yếu. Trước kia  đã phái vẽ bản đồ mà hình thể nó xa rộng, mới chỉ được một nơi, cũng chưa rõ ràng. Hàng năm nên phái người đi dò xét cho khắp để thuộc đường biển. Từ năm nay trở về sau, mỗi khi đến hạ tuần tháng giêng, xin phái thủy quân và vệ Giám thành đáp một chiếc thuyền ô, nhằm thượng tuần tháng hai thì đến Quảng Ngãi, bắt hai tỉnh Quảng Ngãi và Bình Định thuê bốn thuyền của dân, hướng dẫn ra đúng xứ Hoàng Sa, không cứ là đảo nào, hòn nào, bãi cát nào; khi thuyền đi đến cũng xét xem xứ ấy chiều dài, chiều ngang, chiều rộng, chiều cao, chu vi và nước biển xung quanh nông hay sâu, có bãi ngầm, đá ngầm hay không, hình thể hiểm trở, bình dị thế nào, phải tường tất đo đạc, vẽ thành bản đồ. Lại xét ngày khởi hành, từ cửa biển nào ra khơi, nhằm phương hướng nào đi đến xứ ấy, căn cứ vào đường đi, tính ước được bao nhiêu dặm. Lại từ xứ ấy trông vào bờ biển, đối thẳng vào là tỉnh hạt nào, đối chênh chếch là tỉnh hạt nào, phương hướng nào, cách bờ biển chừng bao nhiêu dặm. Nhất nhất nói rõ, đem về dâng trình”.

“Vua y lời tâu, phái suất đội thủy quân Phạm Hữu Nhật đem binh thuyền đi, chuẩn cho mang theo 10 cái bài gỗ, đến nơi đó dựng dấu ghi (mỗi bài gỗ dài 5 thước, rộng 5 tấc, dày 1 tấc, mặt bài khắc những chữ ‘Minh Mệnh thứ 17, năm Bính Thân, thủy quân Chánh đội trưởng suất đội Phạm Hữu Nhật, vâng mệnh đi Hoàng Sa trông nom đo đạc đến đây lưu dấu để ghi nhớ.