La leyenda de uno de los milagros atribuidos al santo en relación con un injusto ahorcamiento ha llegado hasta nuestros días, sustentando el atípico hecho de la existencia de un gallinero gótico en el brazo sur del crucero:

"Sin duda alguna la catedral de Santo Domingo de la Calzada es la única donde se conservan a un gallo y una gallina. Cuenta la tradición que, entre los muchos peregrinos compostelanos que hacen alto en esta ciudad para venerar las reliquias de Santo Domingo de la Calzada, llegó aquí un matrimonio alemán con su hijo de 18 años, llamado Hugonell. La chica del mesón donde se hospedaron se enamoró de Hugonell pero, ante la indiferencia del muchacho, decidió vengarse. Metió una copa de plata en el equipaje del joven y cuando los peregrinos siguieron su camino, ella denunció el robo al alcalde.
Las leyes de entonces castigaron el delito de hurto con pena de muerte y una vez prendido y juzgado, el inocente peregrino fue ahorcado. Al salir sus padres camino de Santiago de Compostela fueron a ver a su hijo ahorcado y, cuando llegaron al lugar donde se encontraba, escucharon la voz de Hugonell que les anunciaba que Santo Domingo de la Calzada le había conservado la vida.
Fueron inmediatamente a casa del alcalde de la cuidad y le contaron el prodigio. Incrédulo, él les contestó que ''su hijo estaba tan vivo como el gallo y la gallina asados que él se disponía a comer''. En ese preciso instante el gallo y la gallina saltando del plato se pusieron a cantar. Y desde entonces se dicen los famosos versos: Santo Domingo de la Calzada, que cantó la gallina después de asada.
En recuerdo de este suceso se mantienen en la Catedral un gallo y una gallina vivos y siempre de color blanco durante todo el año. Proceden de donaciones y se realiza el cambio de las parejas cada mes. Frente a esta hornacina, que se construyó alrededor de 1445, y debajo de la ventana, se conserva un trozo de madera de la horca del peregrino."

En los Anales Compostelanos figura la fecha de colocación de la primera piedra del templo actual por el obispo Rodrigo en 1158. Domingo Cidamón figura documentado como "obrero-mayordomo", cargo semejante a administrador de la obra y el maestro Garsión, documentado en 1199 como "fabricator" del templo, cuya cabecera debía de estar prácticamente acabada hacia final del siglos XII. Lamentablemente no se documentan los escultores que trabajan bajo las órdenes de Garsión; pero según apunta Bango Torviso, "El principal de estos maestros debió de influir decisivamente en el arquitecto para introducir un dinámico sentido de la articulación paramental que no estaba previsto en el programa original".

Diversas circunstancias bélicas en relación con López de Haro y su hijo, señores de Vizcaya, así como el desacuerdo de Fernando III por establecerse la sede catedralicia en La Calzada, ralentizarían las obras que a finales del XIII no estaban aún concluidas. Las necesidades del templo en lo funcional se priorizaron en la edificación de un altar mayor, el presbiterio dedicado a la Santísima Trinidad y tres ábsides secundarios dedicados a los apóstoles Pedro, Santiago y Bartolomé. Y por supuesto, la ubicación del sepulcro de santo Domingo.