Площадь, где стоит памятник, названа в честь выдающегося военачальника Маршала Советского Союза Александра Михайловича Василевского, который с февраля 1945 года командовал 3-м Белорусским фронтом, руководил штурмом города и крепости Кёнигсберг. Площадь открыли в 1979 году.
9 мая 2000 года в Калининграде был установлен памятник А.М. Василевскому работы скульптора Виктора Дронова и архитекторов П. Горбача, В. Мазурика и И. Василевского. На площади также установлены плиты с именами Героев штурма Кёнигсберга.