Starting with the most general and ending with the most specific is a logical order. Doing it the other way round is also logical. But starting with the middle makes no sense.
It doesn’t seem unusual to you because you use it often.
That said I’m German and I realize that German postal addresses are crazy for the same reason. I wish we‘d adopt the Chinese format: country first then province (state), then County then town then neighborhood then street and house.
German addresses are middle endian: street then house number then zip code then city then country. The right order seems to be: city, zip, street, house number. Most general to most specific.