The station opened in 1891, in what was then the Ottoman Empire at the completion of the first section of the Société du Chemin de Fer ottoman Salonique-Monastir, a branchline of the Chemins de fer Orientaux from Thessaloniki to Bitola.

During this period North Macedonia and the southern Balkans were still under Ottoman rule and Bitola was known as Monastir.

In 1911 Sultan Mehmed V Rashad arrived by train from Thessaloniki to Edessa by the railway station in Bitola.

[2] In 2017 the station was upgraded,[4] the roof was replaced, and new thermal insulation installed, as well as with ramps and a newly refurbished booking hall.

[6] By 2019 Plans are in place to reconnect the disused sections of the line and recommence through services to Greece.