Станція відкрита у 1875 році під час будівництва Лозово-Севастопольської залізниці під первинною назвою Альма. У 1952 році перейменована на сучасну назву — Поштова.
23 лютого 2023 року, у тимчасово окупованому Криму, поблизу станції Поштова невідомими було пошкоджено частину колій залізничного полотна, що призвело до затримки руху поїздів на ділянці Сімферополь — Севастополь[1][2].
