A new methodology for understanding the construction of polyhedral links has been developed on the basis of the Platonic solids by using our method of the ‘n-branched curves and m-twisted double-lines covering’. There are five classes of platonic polyhedral links we can construct: the tetrahedral links; the hexahedral links; the octahedral links; the dodecahedral links; the icosahedral links. The tetrahedral links, hexahedral links, and dodecahedral links are, respectively, assembled by using the method of the ‘3-branched curves and m-twisted double-lines covering’, whereas the octahedral links and dodecahedral links are, respectively, made by using the method of the ‘4-branched curves’ and ‘5-branched curves’, as well as ‘m-twisted double-lines covering’. Moreover, the analysis relating topological properties and link invariants is of considerable importance. Link invariants are powerful tools to classify and measure the complexity of polyhedral catenanes. This study provides further insight into the molecular design, as well as theoretical characterization, of the DNA polyhedral catenanes.