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