Kent Bizans egemenliğinde bulunduğu yüzyıllarda hem dini hem de idari açıdan ileri gelen bir şehir olmayı sürdürmüştür. Şehrin içinden geçen Demre Çayı (Myros) deniz ticaretini geliştirmekle birlikte korsanların ve istilacıların şehre kolayca baskın yapmalarına neden olmuştur. Bu baskınları önlemek amacıyla Myralılar limanları Andriake'de nehrin ağzına bir zincir germişlerdir. Şehir VIII. yüzyıldan başlayarak IX. yüzyıla kadar Arap akınlarına uğramıştır. 1034 tarihinde yine bir Arap istilası sonucu St. Nicholas Kilisesi yıkılmıştır. Bir taraftan Arap akınlarının verdiği huzursuzluk, diğer taraftan Myros Çayı'nın sık sık taşarak taşıdığı çamurun bazı yapıları doldurması ve sürekli yaşanan depremler şehrin terk edilmesine sebep olmuştur.

NOEL BABA MYRA'DA
Çocukların koruyucu azizi olduğuna inanılan Noel Baba, yani St. Nicholas, Myra'da yaşamış en önemli tarihi şahsiyetlerdendir. Pek çok mucizelerine tanık olan Myralılar onun adına bir kilise yaparak içindeki lahitte onu sonsuz uykusuna bırakmışlardır.