Gerade diese Straße ist eine der historisch schwierigsten zu erfassenden Straßen in Coburg, da hier einmal komplett sich die Hausnummern und der Straßenverlauf geändert haben. Ursprünglich begann die Straße am Kanonenweg, führte durch Gartengelände (dadurch der Name) und mündete am Gagelsteg in die Brückenstraße. Heute beginnt die Gartenstraße an der Heiligkreuzbrücke und mündet in den Schleifanger.
Die ersten Häuser der Gartenstraße gehörten früher zur Brückenstraße und wurden bereits von Wolter im Häuserbuch besprochen. Um aber keine Verwirrung entstehen zu lassen, werden sie in dieser Reihung mit aufgeführt.