A sub-monolayer CrTe 2 /NbSe 2 heterostructure enables the formation of one-dimensional magnetic chains with localized magnetic moments and Yu-Shiba-Rusinov states at their edges.