Plany okrętu były gotowe w czerwcu 1759 roku i opierały się na projekcie okrętu HMS „Royal George”, zbudowanego w stoczni Woolwich Dockyard w 1756 roku. Głównym projektantem okrętu był sir Thomas Slade, który postanowił wykorzystać nowo powstały suchy dok do budowy dużych jednostek. Stępka pod okręt została położona 23 lipca 1759 roku w Old Single Dock, a imię dla okrętu wybrano w październiku 1760 roku, na pamiątkę zwycięstw armii brytyjskiej odniesionych podczas wojny siedmioletniej w bitwie pod Minden oraz w bitwie na Równinie Abrahama, a także w morskich bitwach pod Lagos oraz w zatoce Quiberon.