Kostel Agios Athanasios stojí uprostřed hlavního města Mytilini. Jeho výstavba započala na přelomu 16. a 17. století. Jsou zde uloženy ostatky svatého Teodora, patrona ostrova.
Kostel je bohatě vyzdoben malbami, ikonami a řezbářskými skvosty. Při pohledu z venku uchvátí návštěvníky vysoká zdobená kostelní věž s několika zvony. Na vrcholku věže jsou umístěny hodiny.