Palangos Iveros Dievo motinos ikonos stačiatikių cerkvė pastatyta 2002 m. Architektas – Vladimiras Borunovas iš Penzos (Rusija). Cerkvė – kryžiaus formos, aukštis (su kryžiumi) – 34 m. Pastatas sudėtingos konfigūracijos. Šalia cerkvės yra parapijos namai. 12 varpų nulieti Jaroslavlyje (Rusija). Kupolas pagamintas Rusijoje. Išoriniam cerkvės dekorui naudotas varis, titanas ir trys ypač sudėtingų technologijų medžiagos, imituojančios auksą. Baldai atvežti iš Graikijos. Ten pagamintas ir gausiais raižiniais puoštas ikonostasas (altorius). Jame patalpintos ikonos ir šventieji paveikslai. Pagrindinė ikona vaizduoja Iveros Dievo Motiną, jos garbei pavadinta ir Palangos stačiatikių cerkvė. Cerkvės skliautus puošia įstabios freskos, jas tapė dailininkai iš Palecho (Rusija). Stačiatikių cerkvėse altorius būna rytinėje pusėje, įėjimas – vakarų pusėje. Stačiatikiai tradiciškai meldžiasi stovėdami. Moterims draudžiama eiti į cerkvę be galvos apdangalo. Per Velykas visi norintieji gali paskambinti cerkvės varpais.