派对解构主义建筑的影响不如分析立体派，但仍然能够从法兰克·盖瑞的早期作品中找到有关的应用。解构主义建筑与简约主义都有脱离文化指涉的部分及概念艺术的符号。随着越来越倾向变形及错置，表现主义及表现派建筑与解构主义建筑发生某些联系。当时解构主义建筑影射某些表现主义的分支，如新表现主义及抽象表现派。位于德国德勒斯登的UFA电影中心，呈尖角外型，由奥地利先锋派蓝天公司所设计，唤起克兰茵画中的抽象几何。UFA电影中心外型仿如德国画家基尔希纳所描绘的德国城市街景。瓦西里·康定斯基的作品也带有解构主义建筑的风格。他的抽象