Lokalbrevlådor sattes på försök upp i Stockholm 1988. År 1994 ändrades texten till Regionalbrev. Lokalbrevlådorna sattes upp för att Posten hade som mål att alla brev skulle komma fram över en natt. Sorteringen gick fortare när breven redan var försorterad.