お墓はいつ建てるものですか？

決まりはありません。
生前にご自分のお墓を建てることを「寿陵（じゅりょう）」といいます。「生前に施す仏事は、死後の追福よりも七倍のご利益がある」という仏教の教えにもあるように、寿陵は縁起がよいものと考えられます。
ただし、生前に墓石を建立した場合は、建立者名を朱色にしておくのが一般的です。