El Departamento de Urbanización Colonial del Ministerio (en portugués: Gabinete de Urbanização Colonial, GUC) encargó al arquitecto Lucínio Cruz que diseñara el nuevo edificio en 1950.

Cruz había proyectado previamente un nuevo edificio para el ayuntamiento de Bisáu en el mismo sitio.

Desviándose del plan original, la oficina de correos colonial tenía otra ala lateral adjunta al edificio para acomodar una pequeña escuela, estudios y otras instalaciones allí.

Complementada por la segunda ala lateral, la planta del edificio tiene forma de U.

La CTT portuguesa (colonial) utilizó el edificio hasta que Guinea-Bisáu obtuvo la independencia.