Do budowy obiektu wykorzystano cienkościenne konstrukcje łupinowe, nadając budynkowi jedyny na terenie miasta falisty dach. Wnętrza budynku oraz neon zaprojektowala Aleksandra Bortowska. Późniejsze zmiany w architekturze poczty wykonano według projektu białostockiego architekta Jana Hahna.