Det har vært påpekt at Olav Engelbrektsson besøkte paven i Roma og fikk møte militære rådgivere der, og at Leonardo da Vinci (død 1519) var en av pavens rådgivere i årene 1513–1516. Man har der senere funnet en tegning som viser samme type festning som på Steinvikholm, altså en nært kvadratisk festning med tårn i to motstående ender, som Leonardo da Vinci tegnet da han bodde i Milano 1483–1499. Olav Engelbrektsson møtte paven syv år etter at Leonardo da Vinci var hans rådgiver, og erkebiskopen kan således fått sett tegningen. Denne festningstypen var imidlertid alminnelig i Europa, og den hadde ved oppførelsen av Steinvikholm slott en flere hundre år gammel tradisjon bak seg. Av andre europeiske slott med samme planløsning kan nevnes Terpersie Castle i Aberdeenshire i Skottland og Château de Banne i Ardèche i Frankrike.