Впервые фестиваль был проведен в Нижнем Новгороде в 2019 году в формате open air. Пакгаузы на Стрелке еще не были превращены в полноценную культурную площадку: на конструкции пакгаузов смонтировали временную крышу, а от ветра зрителей и артистов укрывали боковые защиты.
На первом фестивале выступили оперные звезды из России, Греции, Аргентины и Белоруссии. Они исполнили фрагменты популярных сочинений Верди, Моцарта, Пуччини, Бизе и Чайковского.
В 2022 году в Пакгаузах открыли полноценный концертный зал с уникальной акустикой на 426 мест и картинную галерею по проекту архитектора Сергея Чобана.
В 2023 году фестиваль «Стрелка» был посвящен старинной музыке. В концертном пакгаузе выступили ансамбли под руководством дирижеров Александра Рудина, Дмитрия Синьковского, Ивана Великанова, а также солисты Яна Дьякова, Диляра Идрисова, Сергей Годин, Константин Сучков, Кристина Траулько, Игорь Бобович и Фёдор Строганов. В рамках фестиваля прошёл концерт «Барокко-гала», в котором прозвучали произведения композиторов Генделя, Вивальди и Перголези.