Organization of replicating prokaryotic genomes requires architectural elements that, similarly to eukaryotic systems, induce topological changes such as DNA supercoiling. Bacteriophage 29 protein p6 has been described as a histone-like protein that compacts the viral genome by forming a nucleoprotein complex and plays a key role in the initiation of protein-primed DNA replication. In this work, we analyze the subcellular localization of protein p6 by immunofluorescence microscopy and show that, at early infection stages, it localizes in a peripheral helix-like configuration. Later, at middle infection stages, protein p6 is recruited to the bacterial nucleoid. This migrating process is shown to depend on the synthesis of components of the 29 DNA replication machinery (i.e., terminal protein and DNA polymerase) needed for the replication of viral DNA, which is required to recruit the bulk of protein p6. Importantly, the double-stranded DNA-binding capacity of protein p6 is essential for its relocalization at the nucleoid. Altogether, the results disclose the in vivo organization of a viral histone-like protein in bacteria.