De redoute Victoria werd in 1642 gebouwd op de locatie van een eerdere Spaanse fortificatie, ter ondersteuning van het lager aan de kust gelegen fort Noord-Holland. In 1662 werd de redoute verlaten en verwoest. Twee jaar later werd ze echter herbouwd, tot de VOC in 1668 Taiwan definitief verliet.
