I piani di costruzione arrivarono nel giugno 1759 ed erano basati sulla HMS "Royal George", varata dal Woolwich Dockyard nel 1756. La chiglia fu impostata il 23 luglio 1759 nell"Old Single Dock" (ora molo n. 2) e il nome fu scelto nell'ottobre 1760 per commemorare l"Annus Mirabilis" o Anno delle Vittorie del 1759. In quell'anno della guerra dei sette anni l'Inghilterra aveva vinto le battaglie terrestri di Québec, Minden e quelle navali di Lagos e Quiberon Bay. Ci furono dubbi sul nome poiché la precedente nave di prima classe "Victory" era stata persa con l'intero equipaggio nel 1744.