Poštu zde otevřeli 28.10.1869 s názvem Waltersdorf bei Stadt Liebau, od 1898 gross Waltersdorf. Český název Velká Střelná platil od roku 1918. V německém záboru to byla agentura (od 1940 pošta) Gross Waltersdorf über Stadt Liebau (Ostsudetenl). Poštu po odsunu německého obyvatelstva 30.4.1947 zrušili. V 50. letech byla obec ve vojenském prostoru plánovitě zlikvidována.
| Otevřena | Uzavřena | Zrušena | Kód zrušení |
| 28.10.1869 | 30.04.1947 | 4, A1 |
| Název okresu | Zkratka | Územní kraj (r. 1960-2020) | Samosprávný kraj (od r. 2000) |
| Olomouc | OL | Severomoravský kraj | Olomoucký kraj |