Icloud help

I’ve backed up my phone while back and I’ve finally passed the 200GB. My phone got stolen and when I got my new phone it doesn’t show me a restoring point, but on my computer I can see all my pictures and notes. How do I recover or why don’t I have a backup on file.