Planning for the museum started in April 1995, its construction began in September 1996. The museum was inaugurated on 18 April 1998. The museum building is located within the interior of the Fortaleza do Monte. Its total size is about 2,800 m2, with around 2,100 m2 of exhibition space.