1896–1897 valmistunut vanha hautausmaan kappelikirkko vihittiin Pyhän Aleksanteri Nevalaisen kunniaksi. Pietarilaisen arkkitehdin A. Krasovskin suunnitelman mukaan rakennukseen lisättiin moskovalaistyylinen telttakatto, jolla on pieni sipulikupoli, ja eteinen kellotornin kanssa.

Alkuperäinen akateemikko Šaubin piirustuksen mukaan valmistunut ikonostaasi sijaitsee nykyään Kiviõlin ortodoksikirkossa, johon se vietiin kirkon sulkemisen jälkeen 1962.

Hautausmaankirkkoa käytettiin ympäri vuoden hautajaiskirkkona. 1900-luvun puolessavälissä kirkkoon rakennettiin uuni ja kirkkoa alettiin käyttää talvikirkkona. Nykyään rakennusta käyttää Moskovan patriarkaatin Viron ortodoksisen kirkon Haapsalun Pyhän Magdalan Marian seurakunta.