На протяжении 30 лет П. У. Клейн проектировал и строил здания, добива­ясь гармонии планировочных решений со своеобразным внешним обликом.

Первоначально в кирпичную кладку «вкраплялись» традиционные декоративные элементы архитектуры второй половины XIX века. Например, фасад дома по улице Б. Арнаутская, 75 (нач. 1880-х) изобилует карнизами, нишами, лопатками. Однако очень скоро мастер отказывается от них — единственными пластическими украшениями на фоне высококачественного облицовочного кир­пича оставались металлические фигурные накладки, вставки из белого резного кам­ня. Таковы фасады домов по улице Тор­говой, 8 (1881) и по улице Новой, 9 (1879). Полихромная керамика здесь на­поминает то узоры вышивки «крестом», то плетенку, то рогожку — мотивы, ши­роко использовавшиеся в демократичес­ком фольклорном варианте «русского» стиля В. А. Гартмана.

Эти приемы находят развитие в пост­ройках периода романтической архитек­туры конца XIX века.

С успехом применяет их Клейн при строительстве школы садоводства на Французском бульваре (1886-1889, совместно с арх. Н. К. Толвинским); в поражающей изяществом бывшей даче В. Параскевы на Французком бульваре (1890-е); бумаго — джутовой фабрики по улице Стуса (Володарского), 1.

Подлинным расцветом творчества П. У.Клейна становятся 1900-е годы.

Ма­стерски, с изысканным вкусом выпол­нил он фасады хирургического отделения городской больницы по улице Б. Хмель­ницкого, (1899 с арх. А. Б. Минкусом); дворовых флигелей дома по улице Гре­ческой, И (1901), бывшего дома В. Трестера в переулке Ляпунова, 7 (1902).