据《泉州府志》记载，旧万安渡是北宋庆历初郡人李宠甃石作浮桥，后由郡守（知府）蔡襄主持改建成石桥。

相传，蔡襄为天上文曲星下凡，他自幼聪明博学，18岁中状元，但他从小受其母教诲，为官后要为郡人修桥，为民解难。所以他便奏请回泉州做了郡守。蔡襄还是我国宋代“四大书法家”之一。在始建于宋代的蔡襄词，有一块“万安桥记”碑刻，此碑世称为“三绝”碑。蔡襄的文章精练，用153个字记载了洛阳桥造桥的历史。

蔡襄回到泉州后，他日夜为洛阳江水深浪大，难以打造桥基而发愁。一天，他梦见观音大士指点他派人向海龙王求助。

蔡襄一觉醒来十分惊奇，便给“海神”写一封求助公文，问手下衙吏：“谁人下得海？”一个衙吏随即答道：“小人夏得海！”原来此人姓夏名得海，误以为蔡襄叫他，随口应答。于是他被派往“海神”处投递公文。夏得海知道此去必无回，便告别妻子，买了一壶酒喝得大醉，睡在海滩上，想让潮水卷走了事，哪知一觉醒来，黄色的公文袋变成了红色公文袋，于是连忙回来交给蔡襄，打开一看，只见上面写着一个“醋”字。蔡襄冥思苦想，终于领悟了“海龙王”的启示，当月廿一日酉时动工，果然此时海潮退落，三天三夜不涨潮，桥基终于顺利砌成。

从传说中，我们可以领略到先民惊人的建桥智慧。比如石拱桥的筏型桥基，就是沿着桥梁中轴线水下底部抛置大量的石块，形成了一条连结海底的矮石埕作桥基，然后在上面建桥墩。这种建造方式对中国乃至世界造桥科学都是一个伟大的贡献。

为了巩固桥基，先人们在桥下养殖了大量的牡蛎，巧妙地利用牡额外壳附着力强、繁生速度快的特点，把桥基和桥墩牢固地胶结成一个整体，这是世界造桥史上别出心裁的“种蛎固基法”，也是世界上第一个把生物学应用于桥梁工程的先例。

在当时没有现代起重设备条件下，先人们还采用“浮运架梁法”，利用海潮涨落的高低位置，架设桥面大石板，显示了古人建桥的非凡智慧。

“洛阳桥是福建桥梁的状元”。作为古代第一座海港大石桥，我国著名桥梁专家茅以升给予了高度评价。