croire dur comme fer

Etymology
lit. 'believe (something) hard as iron'.

Verb

 * 1)  to firmly believe in, to be firmly convinced of