벡스코 20년사는 대표 장면 20선을 수록한 ‘제1관 벡스코 파노라마 20’, 통사인 ‘제2관 벡스코 스토리’, 부산과 함께한 20년을 기술한 ‘제3관 벡스코 인 부산’, 구성원을 담은 ‘제4관 벡스코 피플’ 총 4개 섹션과 부록으로 구성했다. 부록은 경영/조직, 시설 현황, 그래프, 주요 통계, 연표 등의 자료로 구성했다.