Ouessant (S623) is an Agosta-class submarine built for the French Navy. She was completed at the Arsenal de Cherbourg in 1978.
She was used to train the first Royal Malaysian Navy crews from 2005 to 2009. It was lastly used by the Royal Malaysian Navy and French Navy in July 2009 when journey through the Atlantic Ocean was made. On 23 September 2011, Malaysian Ambassador to France Tan Sri Abdul Aziz Zainal signed an agreement for the ownership of the unused submarine with French Defense Minister.
The decommissioned submarine was transported by sea by Felda Transport Services Sdn. Bhd. and Jumbo Shipping. It departed from French Naval Base in Brest, France on 9 October 2011. It reached in Malaysia on 13 November 2011 and arrived in Klebang on 17 November 2011. The museum was opened to the public on 22 November 2011 for 10 days as a promotional preview. A total of 25,000 visitors flocked into the museum
It was then closed for refurbishment and painting work and it was reopened again on 17 December 2011. It was officiated on 4 March 2012 by Melaka Chief Minister Mohd Ali Rustam and Defence Minister Ahmad Zahid Hamidi when the submarine was handed over from the Ministry of Defence to Melaka State Government. In March 2015, it was decided that the museum would be upgraded by adding prayer room and shops over the next two years.