見たことがは＝i haven’t watched it beforeですが。
これを過去形にしたい場合はどうなるのか分かりません。

私はそれを一度も見たことがなかった。と文を作りたいです。

I haven’t seen〜じゃないの？ 　

単純に、haveを過去形にすればOKですよ。
I hadn’t(had not) watched it before that/then.　
beforeの後の部分で述べる過去よりさらに過去なので、had＋過去分詞です。現在の分ならbeforeだけでいいですが、過去の場合はその事象が発生した時点を明確にするため、beforeの後にthat、then、that time　等々入れるといいでしょう。 　

I never seen of it.
じゃ駄目なのかな？
　

↑Ｈａｖｅが抜けてるよ。
見たことがない→I’ve never seen it before.
(それより前に)見たことがなかった→I had never seen it before then.

＞I haven’t seen〜じゃないの？　
見たものにもよります。
テレビや映画ならwatchでそれ以外ならsee