Vissvētās Dievmātes Patvēruma pareizticīgo baznīcas pamatakmens ielikts 1870. gada jūlijā, bet 1871. gada decembrī tā iesvētīta. Baznīca celta pēc arhitekta Ivana Bulanova projekta. Baznīca Kuldīgā tapusi, pateicoties Sanktpēterburgas tirgotāja, Kuldīgas goda pilsoņa Ivana Smirnova materiālajam atbalstam. Tas krievu valodā norādīts uz marmora plāksnes, kas atrodas baznīcā.