There are many existing web-based panoramic virtual museums throughout the world. Unfortunately, within the Malaysian context there is still a lack of museum websites that have included panaromic view successfully although the development of technological infrastructures in the country is very encouraging. Most existing museum websites in Malaysia are poor in implementing website navigation usability and focused primarily in text rather than graphics. This may result in loss of interest to the users as they are not able to find the content that they want to view. This paper presents a research work based on a project aiming towards developing a webbased panoramic virtual museum for a local museum in Malaysia. By using the prototyping-based methodology, a web-based virtual museum was developed based on user requirements collected through interviews and questionnaires. The research elements involve developing graphical representation of navigation for users to interact; avoiding navigational confusion, and making the website becomes more attractive. The findings reveal that floor plan, and navigation arrows are the preferred navigation structures for a virtual tour of a museum. © 2017 American Scientific Publishers All rights reserved.