Common throughout life is the need to compact and organize the genome. Possible mechanisms involved in this process include supercoiling, phase separation, charge neutralization, macromolecular crowding, and nucleoid-associated proteins (NAPs). NAPs are special in that they can organize the genome at multiple length scales, and thus are often considered as the architects of the genome. NAPs shape the genome by either bending DNA, wrapping DNA, bridging DNA, or forming nucleoprotein filaments on the DNA. In this mini-review, we discuss recent advancements of unique NAPs with differing architectural properties across the tree of life, including NAPs from bacteria, archaea, and viruses. To help the characterization of NAPs from the ever-increasing number of metagenomes, we recommend a set of cheap and simple in vitro biochemical assays that give unambiguous insights into the architectural properties of NAPs. Finally, we highlight and showcase the usefulness of AlphaFold in the characterization of novel NAPs.