Современное название Сытнинская улица появилось в 1829 году, названа по находящемуся здесь Сытному рынку. Параллельно существовали варианты Сытная улица, Сытненская улица[1].
Дом № 9 — вовездённый в конце XVIII — начале XIX века, в 1911—1912 году этот дом был перестроен под руководством А. Багракова. В 2003-м здание признали аварийным и снесли в 2014-м[2].
Общественный сад — на углу Кронверкской и Сытнинской улиц ранее находилась деревянная лютеранская церковь Святой Марии с остроконечной колокольней высотой 32 метра, безвозмездно построенная В. А. Шрётером совместно с И. С. Китнером в 1872—1874 годах по инициативе князя Барклая де Толли-Веймарн. Главным украшением служило расписное алтарное окно, выполненное в мастерской В. Д. Сверчкова. После 1917 года храм был отдан адвентистам, в 1935 году его переделали под клуб, в блокаду — разобрали на дрова[4][5]. В советские годы участок был застроен, эти здания снесли в 2012-м после продажи земли коммерческому девелоперу. Археологические изыскания 2014 года выявили на участке фундамент лютеранской церкви и некрополь с останками 255 человек. Согласно исследованию РАН, в некрополе захоронены приехавшие при Петре I строители Петербурга, работавшие в городе в момент его основания[6]. Вплоть до начала 2020-х участок пустовал, в мае 2021-го горожане устроили на нём общественный сад, высадив многолетние травы и кустарники. Уже в сентябре того же года все насаждения скосили местные коммунальные службы, сославшись на анонимную жалобу[7][8][9]. С конца января 2023 года идёт сбор подписей за сохранение общественного сада, некрополя и присвоение охранного статуса фундаментам церкви[10].
А. Н. Бенуа. Лютеранская церковь святой Марии на Петербургской стороне; перспективный вид. 1881 г.
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Ленинграда. — 3-е изд., испр. и доп. — Л.: Лениздат, 1985. — С. 368. — 511 с.
Городские имена сегодня и вчера: Петербургская топонимика / сост. С. В. Алексеева, А. Г. Владимирович, А. Д. Ерофеев и др. — 2-е изд., перераб. и доп. — СПб.: Лик, 1997. — С. 121. — 288 с. — (Три века Северной Пальмиры). — ISBN 5-86038-023-2.
Зодчие Санкт-Петербурга. XIX — начало XX века / сост. В. Г. Исаченко; ред. Ю. Артемьева, С. Прохватилова. — СПб.: Лениздат, 1998. — 1070 с. — ISBN 5-289-01586-8.
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Санкт-Петербурга. — 5-е изд., перераб. — СПб.: Норинт, 2002. — 353 с. — ISBN 5-7711-0019-6.