Viruses are intracellular parasites of organisms from all domains of life. They infect and cause disease in humans, animals and plants but also play crucial roles in the ecology of microbial communities. Tolerance to genetic change, high-mutation rates, adaptations to hosts and immune escape has driven high divergence of viral genes, hampering their functional annotation and phylogenetic inference. The protein structure is more conserved than sequence and can be used for searches of distant homologs and evolutionary analysis of divergent proteins. Structures of viral proteins are traditionally underrepresented in public databases, but recent advances in protein structure prediction allows us to address this issue. Combining two state-of-the-art approaches, AlphaFold2-ColabFold and ESMFold, we predicted models for 85,000 proteins from 4,400 human and animal viruses, expanding the structural coverage for viral proteins by 30 times compared to experimental structures. We also performed structural and network analyses of the models to demonstrate their utility for functional annotation and inference of distant phylogenetic relationships. Taking this approach, we examined the deep evolutionary history of viral class-I fusion glycoproteins, gaining insights on the origins of coronavirus spike protein. To enable further discoveries, we have createdViro3D(https://viro3d.cvr.gla.ac.uk/), a virus species-centred protein structure database. It allows users to search, browse and download protein models from a virus of interest and explore similar structures present in other virus species. This resource will facilitate fundamental molecular virology, investigation of virus evolution, and may enable structure-informed design of therapies and vaccines.