CI
Предлог НА употребляется, когда речь идет о положении чего либо на поверхности, которая не имеет четких границ или эти границы неважны для данного контекста.
Похоже на правило?
В Магазин и В Школу имеют четкие границы
Склад это территория. Множество складских помещений либо может быть вообще под открытым небом. А вот Почта это средство связи. Гонцы на конях, голуби там разные. Правильно говорить В Почтовое отделение или В Почтовый офис/кампанию, а не НА Почту. Это звучит хоть и органично и просто, но безумно. (Пойду ка я на телефон)