Pierwszy cmentarz w Ustce usytuowany był wokół nieistniejącego dziś szachulcowego kościółka p.w. św.Mikołaja, w miejscu zwanym obecnie Zaułkiem Kapitańskim. Kościół i cmentarz służyły mieszkańcom od XIV w. do roku 1889. Oprócz zmarłych mieszkańców chowano tam ofiary katastrof morskich, a wieża kościoła pełniła funkcję latarni morskiej. Pod koniec XIX w. postanowiono wytyczyć większą nekropolię, a obok zbudować nowy, murowany kościół. Na obecnym cmentarzu nie zachowały się stare nagrobki, pozostał jednak pierwotny układ alejek i wspaniały starodrzew. Jedna z kwater poświęcona jest pamięci dawnych mieszkańców Ustki.