Проект станции "Автовокзал" появился ещё в 80-е годы, к строительным работам планировалось приступить в начале 90-х, однако, но в связи с распадом СССР, войны в Карабахе и политической нестабильности планы по станции были заморожены. Вновь о станции зашла речь в 2007 году, когда на церемонии открытия станции "Насими" президент Азербайджана Ильхам Алиев заявил о необходимости строительства линии метро в направлении Международного Автовокзала. Станция открылась для общего пользования 19 апреля 2016 года.