Король Георг ІІ затвердив 1758 план будівництва 12 лінійних кораблів на чолі з лінкором озброєним більш ніж 100 гарматами. Був збудований у 1759—1765 роках на верфі Chatham Dockyard за 63 176 фунтів 3 шилінги (близько 50 млн фунтів у нинішніх цінах). На нього пішло 6 000 дерев, з яких 90 % становили дуби. До червня 1759 сер Томас Слейд спроектував корабель на основі досвіду корабля «HMS Royal George». Будівництво корабля такої величини вдалось здійснити завдяки новому сухому доку Old Single Dock. Корабель заклали 23 липня 1759, а після перерви у будівництві завершили 7 травня 1765 р. Назву обрали 1760 року на згадку перемог 1759 року при Міндені на Полях Авраама, бухті Кіберон, під Лагосом під час Семирічної війни. Увійшов до складу флоту 12 березня 1778 року.