Nhà Trưng bày Hoàng Sa có quy mô 1 tầng trệt, 3 tầng nổi, được khởi công xây dựng ngày 7/12/2015 trên khu đất 1.248m2 (trong đó, diện tích xây dựng 412 m2, diện tích sàn gần 1.900 m2) tại khu vực ngã ba đường Hoàng Sa và Phan Bá Phiến (quận Sơn Trà) với tổng vốn 40 tỉ đồng.
Công trình được thiết kế, xây dựng theo phương án kiến trúc "Con dấu chủ quyền của đất nước Việt Nam" của nhóm tác giả Fuminori Minakami (Nhật Bản), Trần Quốc Thành và Nguyễn Huy Quang đã đạt giải thưởng trong cuộc thi tuyển phương án kiến trúc Nhà trưng bày Hoàng Sa năm 2014.
Điểm dễ nhận biết của Nhà Trưng bày Hoàng Sa là mặt tiền công trình có hình lá cờ Tổ Quốc. Nhà trưng bày Hoàng Sa sẽ được trưng bày theo 5 chủ đề gồm: Vị trí địa lý và điều kiện tự nhiên của quần đảo HS; Hoàng Sa trong thư tịch cổ của Việt Nam trước thời nhà Nguyễn; Hoàng Sa trong thư tịch cổ ở thời nhà Nguyễn (1802 – 1945); Bằng chứng chủ quyền của VN đối với Hoàng Sa từ năm 1945 – 1974; Và Bằng chứng chủ quyền của Việt Nam đối với Hoàng Sa từ năm 1974 đến nay.
Dự kiến Nhà trưng bày Hoàng Sa sẽ chính thức khánh thành vào sáng ngày 28/3 để chào mừng 43 năm Ngày giải phóng TP Đà Nẵng (29/3/1975-29/3/2018).