A construção do "Prinz Eugen" começou nos estaleiros da Stabilimento Tecnico Triestino em Trieste no dia 16 de janeiro de 1912, com o nome provisório de "Couraçado VI". Várias discussões ocorreram sobre qual seria o nome final da embarcação, com a decisão ficando com o imperador Francisco José I, que escolheu chamar o navio de "Prinz Eugen" em homenagem ao príncipe Eugênio de Saboia, um general, político e herói nacional austríaco. As obras seguiram em bom ritmo e só foram atrapalhadas por duas greves dos mecânicos que trabalhavam na montagem dos motores, em agosto de 1912 e março de 1913, mas o couraçado foi lançado ao mar no prazo em 30 de novembro de 1913. Seus testes marítimos ocorreram entre março e abril de 1914 e ele foi comissionado na Marinha Austro-Húngara em 8 de julho de 1914, apenas dez dias depois do assassinato do arquiduque Francisco Fernando, o herdeiro presuntivo do trono austro-húngaro, no evento que deu início à Primeira Guerra Mundial.