I 1907–1908 ble det laget til en ny kirkegård i Vardø fordi det begynte å bli plassmangel på den gamle, og kapellet ble bygget i forbindelse med dette. Byggmester for kapellet var Lars Johnsen. Det finnes lite av skriftlige kilder om kapellet fra de første årene, men det ser ut til å ha blitt lite brukt. Ifølge muntlige kilder ønsket folk å ha gravferdene fra Vardø kirke, selv om det var den nye kirkegården som skulle brukes.