◎自身のお墓の場合（生前建墓）

自身のお墓の場合（生前建墓）は特に決まりはありません。
思い立った時がよいのではないでしょうか。
よく伺うお話としては「親戚・知り合いでお墓が無いまま亡くなり、慌てて建てるのに苦労したという 話を聞いたとき」「最近亡くなる知り合いが増えていると感じる」「子供が大きくなり、そういった話題をするようになった」などのタイミングが多いようです。

◎家族のお墓の場合

決まりは特にありませんが、一般的には法要に合わせるケースが多いようです。
49日、一周忌、三回忌などご親戚が集うタイミングに合わせて行なう方が多くいらっしゃいます。
ご家族のメモリアルデーに合わせる方もいらっしゃいます。

◎ご先祖様のお墓の場合

これも特に決まりまありませんが、どなたかの法要に合わせて考えられるのが良いかと思います。
ご先祖様を供養する気持ちが高まっている時が最良なのではないでしょうか。