Nella piccola località di Assab, sul Mar Rosso, primo lembo di Africa italiana, dagli inizi del 1881 alla prima metà del 1884 aveva funzionato un servizio postale particolare, che utilizzava i francobolli sovrastampati "Estero".
Vi fu quindi istituita una collettoria postale di seconda classe, successivamente elevata a prima classe. In quest'ultima furono utilizzati i francobolli ordinari italiani. Col 1 gennaio 1890 entrò a far parte della "Colonia Eritrea" con la trasformazione in ufficio postale coloniale, dotato dei francobolli specifici per la colonia.