Verso la fine del 1894 fanno la comparsa a Milano le prime Agenzie Postali gestite da privati, istituite presso importanti ditte ed esercizi commerciali, mediante apposito contratto di natura privatistica, sebbene il gestore assumesse la qualità di contabile dello Stato.
Per distinguerli dagli altri uffici postali governativi, vengono dotate di annulli esagonali, del tutto diversi da quelli tondi usati da questi ultimi, salvo pochi casi di annulli a doppio cerchio, con o senza bandella.
Nel volgere dei due anni seguenti furono aperte in tutto 40 Agenzie di questo tipo in varie città della penisola e, di queste, 4 aprirono i battenti a Genova. Riproduciamo i relativi annulli, non facili da trovare, indicando per ciascuno il relativo periodo di apertura, e i lineari di due uffici:

1.12.95 - 30.6.99	1.1.96 - 1.12.96
1.1.96 - 30.6.99	1.1.96 - 30.6.99

Gli annulli, oltre il nome della via o piazza dove erano ubicati, recavano anche il numero progressivo preceduto da una A. puntata, come abbreviazione del termine “Agenzia”.
Come si vede dalle date di apertura e chiusura, questi uffici postali ebbero vita breve, e non soltanto quelli genovesi. Infatti, tutte le Agenzie che non erano già state chiuse in precedenza sul totale di 40, cessarono l’attività il 30 giugno 1899.