Чтобы прославить мученика за стойкость, Господь сотворил ещё одно чудо: ночью в темнице, где кроме Константина находились два греческих священника и четыре турка, воссиял свет, и оковы сами спали со святого. Среди других чудес, рассказанных очевидцами, – наказание мусульманского священнослужителя: за то, что он попытался ударить Константина, его рука почернела. Константин находился в заключении почти пять месяцев. Капудан-паша не решался казнить его, опасаясь мести его соотечественников, т.к. судовладельцы Идры имели большое влияние при султанском дворе. Поэтому Кючюк Хусейн-паша написал письмо капитану Георгию с острова Идра, который находился тогда в Александрии, изложив ему дело Константина. Узнав об этом, святой также отправил капитану Георгию письмо, в котором просил не препятствовать его мученической смерти. Георгий ответил капудан-паше, что тот может делать с Константином всё, что пожелает. Получив такой ответ, Кючюк Хусейн велел мучить, а затем повесить святого. Христиане с почестями похоронили Константина в Неохори в церкви в честь Введения Пресвятой Богородицы во храм. Турка, одного из двух палачей, казнивших Константина, постигла Божья кара: его испепелила молния (при этом находившиеся рядом с ним греки и турки остались невредимы). От мощей Константина происходили чудеса и исцеления. Впоследствии мать Константина при помощи капитана Георгия увезла на родину мощи новомученика и поместила их в монастыре Успения Пресвятой Богородицы, а его двоюродная сестра монахиня Макария (Саркози) построила в 1861 г. рядом с монастырём пророка Илии на Идре храм во имя Константина. В настоящее время честная глава Константина хранится в посвящённом этому святому храме в Кьяфе, который был возведён в 1968–1974 гг. В 1823 г. адмирал Андреас-Вокос Миаулис, уроженец острова Идра, подарил голень Константина монастыюрю Благовещения Пресвятой Богородицы на острове Скиатос. Частицы мощей Константина также находятся в церкви Введения Пресвятой Богородицы во храм в Неохори на Родосе, в монастыре Дау Пенделис и в других храмах Греции. Мученичество и служба Константину составлены преподобным Никодимом Святогорцем и вошли в сборник «Неон Лимонарион» (автором предисловия к Мученичеству является преподобный Афанасий Паросский). Другая служба в честь этого святого написана монахом Герасимом Микраяннанитом.