The museum was housed at the Admiralty House, a palace in Valletta, originally built in the 16th century as a residence for the knight Fra Jean de Soubiran dit Arafat.
Admiralty House is located at South Street in Valletta.