Until 1996, the museum was housed in the neo-classical building of the Town Hall, which was rebuilt in 1891. The museum will soon be transferred to the town's old Girls' School, a neo-classical building which is currently being restored.

The original collection was established 80 years ago, with the contributions of certain antiquarians, inhabitants of Gytheion. The exhibition halls were organised in 1980.