В дизайне здания, по задумке архитекторов Владимира Суслова и Николая Поздеева, сочетаются элементы модерна и необарокко. Пассаж был построен в конце XIX века и в это же время подарен городу для размещения в нем музея. Однако это оказалось неосуществимо, поэтому здесь открыли магазины. В советский период здание фрагментарно обрушилось, часть торгового квартала, выходящая на угол улиц Воскресенки и Почтамтской, была утрачена. Сейчас в этом месте возведен Чернояровский пассаж. Восстановление Александровского пассажа на сегодняшний день не выполнено, внутри здания ничего нет.