Епархия на Леросе существовала с 553 года, а на Астипалее с X века. Епископии входили в состав Родосской митрополии.
В 1314 году острова заняли мальтийские рыцари, а в 1523 году — османские войска. В 1912 году острова отошли к Италии, а в 1948 году были возвращены Греции.