Вулиця Арсенальська являє собою прохід вздовж стіни давнього міського арсеналу, що з'єднує вулиці Староєврейську та Підвальну. В той час, коли цей прохід був зафіксований як вулиця За збройовньон бочна (1863), це були вулиці Векслярська та Валова вижша. <br />З боку Староєврейської вулиця пролягала вздовж споруди Великої міської синагоги, знищеної гітлерівцями під час ІІ Світової війни. <br />Назва вулиці завжди вказувала на її розташування - За збройовньон бочна (1863); Жидовска бочна (1871); За збройовньон (1885); Ваффенмагацінгассе (1943); За збройовнею (VII.1944); Арсенальська (1946).