Мост был построен на средства некоего Нутсоса Кододимоса; так он получил свое первое название.
Своим вторым (и нынешним) названием мост обязан жившему неподалеку мельнику по имени Коккорис. Он в 1910г. оплатил капитальный ремонт моста с целью возить пшеницу по окрестным деревням.
Немало историй связано с местностью вокруг моста. Тут в пещере в середине XIXв. жил и прятал награбленное известный разбойник (аналог нашего Степана Разина) по имени Христос Натсиос Давелис. Несмотря на свою откровенно преступную деятельность, в народе он был персоной весьма уважаемой.
Мост и впрямь красавец, сегодня находится в прекрасном состоянии: