结婚登记时发现有犯罪记录，是否会影响婚姻关系的合法性？

犯罪记录本身不影响婚姻登记的合法性，但涉及某些严重犯罪可能会影响婚姻关系的稳定性或子女抚养权。

在登记前如实告知对方相关情况，有助于建立信任关系，避免后续纠纷。