El museo está dedicado a la historia de la isla. El centro está ubicado en el casco antiguo de la ciudad, en Largo Almirante Reis, frente al teleférico de Monte. Su principal tarea es dar a conocer la cultura de la isla, desde su formación hasta la actualidad.
El museo interactivo Madeira Story Centre permite a los visitantes retroceder en el tiempo en un viaje virtual. Al principio, los turistas son testigos de una erupción volcánica que contribuyó directamente a la forma de la isla. Más tarde, la exposición cuenta la historia de la exploración de Madeira, la época de su apogeo, e incluso menciona los ataques de piratas salvajes.
En el centro también hay una terraza panorámica multifuncional equipada con telescopios que ofrecen excelentes vistas del casco antiguo, una cafetería temática y una tienda de regalos en la isla. En el restaurante terraza con capacidad para 200 personas, podrá disfrutar de especialidades culinarias tradicionales de la zona.