Leisi viiekuplilise õigeusu kiriku projekteeris tüüpprojekti järgi Riia arhitekt Heinrich Scheel. Püha Apostlisarnase (ka Vürstinna) Olga kirik ehitati Leisi aastatel 1871–1872 ja pühitseti Riia ja Miitavi ülempiiskop Veniamini (Karelin) poolt püha Olga auks 11. juulil1873.[1]