27 czerwca tego samego roku miasto przekazało bezpłatnie działkę przy ul. Ratajczaka. Wojewódzki Komitet Uczczenia Pamięci Marszałka Piłsudskiego postanowił natomiast, że przyszły Dom winien nosić imię twórcy Legionów.
Z prośbą o stworzenie projektu Komitet zwrócił się do miejskiego architekta – Władysława Czarneckiego. Projekt, w miejsce tradycyjnych wzorców polskich, zakładał zastosowanie rozwiązań modernistycznych. Projektantem konstrukcji był Jan Zaus. W listopadzie 1935 rozpoczęto prace budowlane. Kierownikiem był Adam Ballenstaedt. 19 marca 1939 Dom przekazano Wojsku Polskiemu.
Najważniejszym pomieszczeniem była dwukondygnacyjna sala widowiskowa na 700 miejsc (z dwustronnym balkonem). Poza tym wewnątrz mieściło się 225 różnych lokali użytkowych, m.in. wzorcowy schron przeciwgazowy, czy agendy ZHP. W uroczystości przekazania budynku Wojsku udział brali: gen. Leon Berbecki, gen. Franciszek Wład, gen. Aleksander Osiński, minister Juliusz Ulrych, wojewoda Maruszewski, prezydent Poznania Tadeusz Ruge oraz abp Walenty Dymek.