Single-domain Variable New Antigen Receptors (VNARs) from the immune system of sharks are the smallest naturally occurring binding domains found in nature. Possessing flexible paratopes that can recognize protein motifs inaccessible to classical antibodies, VNARs have yet to be exploited for the development of SARS-CoV-2 therapeutics. Here, we detail the identification of a series of VNARs from a VNAR phage display library screened against the SARS-CoV-2 receptor binding domain (RBD). The ability of the VNARs to neutralize pseudotype and authentic live SARS-CoV-2 virus rivalled or exceeded that of full-length immunoglobulins and other single-domain antibodies. Crystallographic analysis of two VNARs found that they recognized separate epitopes on the RBD and had distinctly different mechanisms of virus neutralization unique to VNARs. Structural and biochemical data suggest that VNARs would be effective therapeutic agents against emerging SARS-CoV-2 mutants, including the Delta variant, and coronaviruses across multiple phylogenetic lineages. This study highlights the utility of VNARs as effective therapeutics against coronaviruses and may serve as a critical milestone for nearing a paradigm shift of the greater biologic landscape.