Rolling circle replication is a mechanism for copying single-stranded genomes by means of double-stranded intermediates. A multifunctional replication initiator protein (Rep) is indispensable for the precise initiation and termination of this process. Despite the ubiquitous presence and fundamental importance of rolling circle replication elements, structural information on their respective replication initiators is still missing. Here we present the solution NMR structure of the catalytic domain of Rep, the initiator protein of tomato yellow leaf curl virus. It is composed of a central five-stranded anti-parallel beta-sheet, flanked by a small two-stranded beta-sheet, a beta-hairpin and two alpha-helices. Surprisingly, the structure reveals that the catalytic Rep domain is related to a large group of proteins that bind RNA or DNA. Identification of Rep as resembling the family of ribonucleoprotein/RNA-recognition motif fold proteins establishes a structure-based evolutionary link between RNA binding proteins, splicing factors, and replication initiators of prokaryotic and eukaryotic single-stranded DNA elements and mammalian DNA tumor viruses.