Համաձայն առասպելի, Դելփյան պատգամախոսն Բյուզանդին խորհուրդ է տվել այս վայրում կառուցել քաղաք՝ «կույրերի քաղաքի» դեմ հանդիման։ Այս կերպ անվանում էին Քաղկեդոնը նրա համար, որ քաղաքը կառուցվել էր առանց գուշակի հետ խորհրդակցության։