Kaposi's sarcoma-associated herpes virus (KSHV) polyadenylated nuclear (PAN) RNA facilitates lytic infection, modulating the cellular immune response by interacting with viral and cellular proteins and DNA. Although a number nucleoprotein interactions involving PAN have been implicated, our understanding of binding partners and PAN RNA binding motifs remains incomplete. Herein, we used SHAPE-mutational profiling (SHAPE-MaP) to probe PAN in its nuclear, cytoplasmic or viral environments or following cell/virion lysis and removal of proteins. We thus characterized and put into context discrete RNA structural elements, including the cis-acting Mta responsive element and expression and nuclear retention element (1,2). By comparing mutational profiles in different biological contexts, we identified sites on PAN either protected from chemical modification by protein binding or characterized by a loss of structure. While some protein binding sites were selectively localized, others were occupied in all three biological contexts. Individual binding sites of select KSHV gene products on PAN RNA were also identified in in vitro experiments. This work constitutes the most extensive structural characterization of a viral lncRNA and interactions with its protein partners in discrete biological contexts, providing a broad framework for understanding the roles of PAN RNA in KSHV infection.