Bereits im vorigen Jahrhundert gab es eine Friedhofstraße in Aschersleben. Sie wurde aber später in „Heinrichstraße“ umbenannt. Der Verbindungsweg zwischen „Schmidtmannstraße“ und „Oberstraße“ wurde beim Bau des „Kosmonautenviertels“ zur Straße ausgebaut. Am 21. April 1967 erhielt dieser Straßenzug die Bezeichnung „Friedhofstraße“.