Prymnesium parvum is a toxin-producing haptophyte that causes harmful algal blooms globally, leading to large-scale fish kills that have severe ecological and economic implications. For the model haptophyte, Emiliania huxleyi, it has been shown that large dsDNA viruses play an important role in regulating blooms and therefore biogeochemical cycling, but much less work has been done looking at viruses that infect P. parvum, or the role that these viruses may play in regulating harmful algal blooms. In this study, we report the isolation and characterization of a lytic nucleo-cytoplasmic large DNA virus (NCLDV) collected from the site of a harmful P. parvum bloom. In subsequent experiments, this virus was shown to infect cultures of Prymnesium sp. and showed phylogenetic similarity to the extended Megaviridae family of algal viruses.