彼に言ったのが間違いだったな。
It was a mistake to tell him.
「mistake(間違い)」は名詞として使います。「間違える」なら「make a mistake」と言います。そして「It’s a mistake to ~」はよく使う文型です。過去のことなら「It was a mistake to ~」ですね。たとえば
It’s a mistake to fire him.
(彼をクビにするのは間違いだ)
It was a mistake to pull out of the market.
(市場から撤退したのは間違いだった)
It was a mistake to not go.
(行かなかったのは間違いだったね)
そして同じ意味で「動名詞」を主語にして
「Telling him was a mistake.」
「Firing him was a mistake.」
「Pulling out of the market was a mistake.」
「Not going was a mistake.」
という言い方もします。