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