Tylovou nejznámější stavbou je Veletržní palác v Praze-Holešovicích, který navrhl spolu s Plečnikovým žákem Josefem Fuchsem v polovině 20. let. Zdaleka to nebyla jeho jediná realizace, ty další však zůstávají ve stínu gigantické stavby, kterou Čechoslovákům záviděl i Le Corbusier.
Oldřich Tyl se narodil v západočeských Ejpovicích v roce 1884 a absolvoval studia na pražské technice, generačně byl tedy o něco mladším druhem Josefa Gočára, Otakara Novotného nebo Pavla Janáka. Zprvu vše naznačovalo, že se vydá podobným směrem jako oni, tedy od kubismu přes art deco až k funkcionalismu. Jeho první realizace – úprava tympanonu někdejší synagogy v Milevsku (dnes sbor československé církve husitské) – z roku 1915 je provedena ve znamení unikátního Janákova vynálezu: architektonického kubismu.