Воинское кладбище примыкает к городскому кладбищу. Оно построено по четырехугольной схеме и ограждено металлическими сегментами, подвешенными на увенчанных сферами бетонных столбах, соединенных фундаментом. Вход расположен с западной стороны и закрывается одностворчатой калиткой из металлических прутьев. Кладбище разделено на две части: северная посвящена воинам Красной Армии, погибшим в 1945 году, а южная - остальным военнослужащим и военнопленным. Центральная часть кладбища представляет собой круглую площадь с гранитным покрытием - «часы времени». По периметру находится 12 гранитных валунов с надписями, десять из которых посвящены военнослужащим соответствующих национальностей, один посвящен мирным жителям всех национальностей, а один - памяти Неизвестных солдат.
В конце аллеи стоит исторический крест, а по обеим его сторонам расположены три информационных доски об истории преобразований кладбища.
В мемориале военнослужащих Красной Армии времен Второй мировой войны есть надгробия в виде обелисков и односкатных бетонных блоков. В мемориале, посвященном остальным военнослужащим похороненным на кладбище, на бетонных постаментах установлены различные индивидуальные надгробия, а также установленные на бетонных постаментах кованные латинские и кресты с двумя поперечинами, а также каменные кресты.
Кладбище было основано в 1849 году при военном госпитале австрийского 56-го пехотного полка. Во время Первой мировой войны здесь было похоронено 1206 военнослужащих. С ноября 1918 по 1921 год на кладбище было похоронено около 2160 человек, в том числе военнопленные Красной Армии, военнопленные и интернированные украинцы, военнослужащие Войска Польского и литовские военнопленные. В 30-е годы прошлого века могилы были укрупнены, а площадь кладбища уменьшилась.
На кладбище также похоронена группа мирных жителей Андрыхова, погибших в сентябре 1939 г. В 1945 г., после перехода фронта, здесь хоронили советских военнослужащих. В результате эксгумаций, проведенных в Вадовицком повяте, на кладбище были похоронены 1498 военнослужащих Красной Армии времен Второй мировой войны.
