Църквата празнува паметта на св. Теодор в деня, в който той пострадал за Христа - 17 февруари. Но главният празник за него се извършва в първата събота от Великия пост (Тодоровден), за възпоминание на чудото, станало няколко десетилетия след неговата смърт.

Около петдесет години след смъртта на Теодор, Юлиан Отстъпник, царувал във Византия. Той мразел християните и се стараел да им прави всевъзможни пакости. Знаейки, че през първата седмица от светата Четиридесетница те пазят строг пост, за да ги подиграе, заповядал на цариградския управител да поръси с кръв от идолски жертви всички неща за ядене, продавани на пазара. Заповедта му била изпълнена. Но св. мъченик Теодор се явил на архиепископа във видение и му казал: "Забрани на християните да купуват каквото и да е от пазара, понеже нещата за ядене са поръсени с кръв от идолски жертви! Поръчай на тия, които нямат храна у дома си, да си правят коливо, т.е. да си варят пшеница с мед".

Учуденият архиепископ го запитал кой е той, който се грижи за християните. "Аз съм мъченикът Христов Теодор Тирон - отговорил светецът - и съм пратен от Бога в помощ на християните". След тия думи мъченикът станал невидим.

Архиепископът изпълнил заповяданото и цяла седмица християните се хранели с коливо. Юлиан видял, че мярката не сполучила и заповядал отново да продават храните както преди. Църквата, за благодарност на св. Теодор, запазила досега обичая - в събота на първата седмица от Великия пост чрез коливо да почита паметта на светия великомъченик.

Днес празнуват всички мъже, които носят името Теодор.