Nowy gmach NSA powstał w centrum Warszawy. Jednak od początku projektanci borykali się z trudnościami takimi jak kształt działki, która jest długa, lecz wąska, a także otoczona licznymi budynkami. Nowa siedziba sądu to nowoczesny gmach wykończony szkłem, piaskowcem i kamieniem. Mimo iż nowoczesny, budynek NSA utrzymany został w konwencji sąsiadujących z nim eleganckich budowli.
Budowa trwała niespełna dwa lata. Budynek posiada 9 kondygnacji nadziemnych i dwa piętra piwnic, gdzie znalazły się między innymi parking, archiwa sądowe, bufet, ambulatoria i pomieszczenia techniczne. Na parterze i pierwszym piętrze znajduje się siedem sal rozpraw, sala konferencyjna, sala zgromadzeń, biblioteka i czytelnia. Łączna kubatura obiektu to blisko 80 tysięcy metrów sześciennych.
