Stalexport składa się z dwóch niemal bliźniaczych wieżowców, złączonych ze sobą częścią niską. Budynek A liczy 22 kondygnacje, jego wysokość do dachu wynosi 97 m, a całkowita 99 m. Budynek B liczy 20 kondygnacje, a jego wysokość wynosi 92 m. Powierzchnia całkowita kompleksu wynosi 27 183 m², powierzchnia biurowa w części wysokiej odpowiednio 5 834 i 5 178 m², powierzchnia zabudowy 3 510 m², natomiast kubatura 117,6 m³ (bądź 117,3 tys. m³).
Są to obiekty wzniesione w stylu postmodernistycznym, o konstrukcji trzonolinowej, w których miejsce podpór ściskanych wprowadzono wieszaki. Najpierw postawiono betonowe wieże, które były trzonami gmachów. Z ich dachów wychodziły ramiona, które stały się istotnym elementem konstrukcji trzonowo-cięgnionej gmachu. Na nich zawieszono liny, do których zamocowano stropy poszczególnych pięter. Wieżowce Stalexportu są jednocześnie najwyższymi budynkami tej konstrukcji w Polsce.