Според легендата кръстовете или „марти“, както ги наричат местните, са поставени през 1733 -1734 година, когато било чумаво време. Тогава жителите на Алфатар масово се разболявали. Оцелелите местни първенци се събиратлии изготвили план за спасение на селището. Те решили в четирите краища на града да поставят дялани каменни кръстове, които да пазят жителите от беди.
С времето и заради политическите промени в страната стореното било обвито в забвение. През осемдесетте години на миналия век алфатарци се срещнали с пророчицата Ванга, която ги посъветвала да намерят кръстовете и да ги възстановят. Това се случва по-късно, през 2009 година. Оттогава е традицията да се прави църковна служба и кръстовете да се окичват с мартеници.