There are times when it is necessary to install the 64 bit versions of Visio (and Office), as described at Choose between the 64-bit or 32-bit version of Office. This article does not really expand on the reasons for using 64 bit Visio, but it basically comes down to file size, especially with very large inserted CAD files. I set up a virtual machine to do some testing, and, as it has been a long time since I had to do this, I accidently installed the 32-bit version first, and so I had to start afresh. Therefore, I thought it might be useful to record the steps I took with the download of Visio Professional 2016 from my.VisualStudio.com/downloads. I have pointed to the link that should be followed.
In my case, I started with Visio 2016 Professional, and then installed Office. Again, I hit a problem because the default is 32-bit, but I have arrowed the bits to notice.