Biserica „Panaghia Castelului” se află în centrul Insulei Leros, la o înălțime de aproximativ 600 m desupra nivelului mării. Biserica este renumită datorită Icoanei făcătoare de minuni a Maicii Domnului „Panaghia Hodighitria” sau Panaghia din Kastro. Tradiția locului ne spune că icoana ferecată cu argint ce are înscripționată data de 728, a fost pictată de Sfântul Apostol Luca și a venit pe mare în secolul al IX-lea, pe o barcă între două sfeșnice aprinse fiind salvată de iconoclaști.

Biserica „Panaghia Castelului” adăpostește și moaștele Sfintei Cuvioase Gavrilia Papaiannis, canonizată de Sfântul Sinod al Patriarhiei Ecumenice în anul 2023.