Croire dur comme fer
On peut facilement imaginer qu'une expression du genre "croire mou comme flan" n'aurait pas été comprise aussi intuitivement que celle dont nous parlons ici.
En français, "fer" (venu du latin (ferrum) désigne d'abord une épée, avant, à la fin du XIe siècle, de désigner le métal lui-même.
C'est au cours du XIIIe siècle que, au figuré, "fer" prend aussi la signification de "très robuste" puis "inébranlable".
C'est ce sens figuré qu'on retrouve dans notre expression (une croyance inébranlable) qui date du milieu du XVIIIe siècle, sens amené par la dureté du fer trempé qui servait à fabriquer les armes blanches ou les armures.