나치 독일은 타르누프 감옥에 수감되어 있던 728명의 폴란드인 정치범들을 아우슈비츠 강제 수용소로 이송했다. 이들은 아우슈비츠의 첫 번째 수감자들이 되었으며, 주로 젊은 남성, 학생, 군인, 그리고 폴란드 독립운동과 관련된 인물들이었다. 이들은 수용소 번호 31번부터 부여받았다.

타르누프에서 아우슈비츠로 향한 첫 번째 수송이라는 비극적인 사건을 기억하고 희생자들을 추모하기 위해, 수감자들이 행진했던 경로 인근의 광장(당시 '도지보치에 광장', Plac Dożywocie)에 현재의 기념비가 세워졌다.

최초 수송 75주년을 맞아 기념비가 대대적으로 복원되었다. 이 과정에서 역사적 고증을 거쳐 기념비의 일부 디자인(여성과 아이 형상 제거 등)이 수정되었고, 비문의 내용도 폴란드 정치범이었음을 명확히 하는 방향으로 변경되었다. 또한, 당시 수감자들이 걸었던 실제 거리의 포석이 발견되어 기념비 주변 보도에 통합되었다.

기념비 옆에 최초 수송자 728명의 명단과 관련 정보를 확인할 수 있는 특수 설계된 멀티미디어 전화 부스가 설치되어, 추모의 의미를 더하고 교육적 기능을 강화했다.