1896-97.a. valminud vana kalmistu abikirik pühitseti püha Neeva Aleksandri auks. Peterburi arhitekt A.F. Krassovski projekti järgi lisandus Moskva stiilis telkkatus väikese sibulkupliga ja eeskoda kellatorniga.

Algne, akadeemik Šaubi joonise järgi valminud ikonostaas, on praegu Kiviõli õigeusu kirikus, kuhu ta viidi pärast kiriku sulgemist 1962.

Kalmistukirikut kasutati aastaringselt matmiskirikuna. 20 saj. keskel ehitati kirikusse ahi ning siis kasutati kirikut talvekirikuna. Hetkel tegutseb selles Moskva Patriarhaadi Eesti Õigeusu Kiriku Haapsalu Maarja Magdaleena (Neeva Aleksandri) kogudus.