У 1885 році розпочалося будівництво залізничної лінії Єкатеринодар — Новоросійськ, на якій 1888 року була відкрита станція Кримська[1]. Під час Друга світова війна станція та будівля вокзалу сильно постраждали і були практично повністю зруйновані. Вокзал відновлений 1950 року.
У 2012 році в Кримську сталася повідь, від якої загинули 171 особа. Після поводі, у будівлі залізничного вокзалу пройшов капітальний ремонт, під час якого замінили покрівлю.