Провіантський магазин, чи як його ще називали, провіантський склад – пам’ятка архітектури національного значення, розташована за адресою пров. Мар’яненка, 4. До 1972 р. цей провулок мав назву Провіантського.

Масивна двоповерхова споруда (з цокольним напівповерхом) в стилі класицизм була побудована у 1785-1787 рр. за проєктом арх. Петра Ярославського для збереження резервних запасів зерна, що особливо було актуально в роки з поганим урожаєм. Наприкінці XVIII – початку XIX ст. площа, на яку виходить будинок, змінила 3 назви: спочатку вона називалась Золочевською (на ній торгували дровами), потім – Хлібною (торгували зерном та продуктами), і у 1820-х вона отримала сучасну назву – Театральна, коли навпроти складу з’явилась перша будівля харківського театру. Вона була дерев’яною та не збереглась, зараз це вул. Григорія Сковороди, 22 та 24.

Взагалі, провіантський магазин – одна з небагатьох кам’яних споруд XVIII ст., яку можна побачити у Харкові. Тоді місто було майже повністю забудовано дерев’яними будинками, які, звісно, не дійшли до наших днів.

Стратегічна важливість збереження запасів зерна зумовила необхідність побудови склада в камені. Він відрізняється від навколишньої забудови дуже товстими стінами та маленькими вікнами – типовими для утилітарних будівель 18 ст.

Згодом склад обріс прибудовами, які були розібрані у ХХ ст. На початку 2000-х рр. в будівлі з’явився супермаркет електроніки, але він пропрацював недовго, та потім в його цоколі був влаштований продуктовий супермаркет “АТБ”. Історія замкнулась – будинок знов отримав “продуктову” функціональність.