Fue construido por los portugueses en 1575, pero más tarde pasó a manos de los holandeses.
[2] Durante el gobierno colonial, el fuerte de Kota Laha fue arrebatado por los holandeses a los portugueses y cambió su nombre por el de Fuerte Victoria.
Resultó gravemente dañado por un gran terremoto que sacudió Ambon hacia 1754.
Los holandeses utilizaron el lugar como centro de gobierno, defensa y formación del ejército.
Frente al fuerte, hay un puerto que se utilizaba como ruta de conexión para los barcos entre islas.