耳曼线开通后，巴黎西郊、北郊和南郊先后开通了多条类似的郊区铁路，唯独东部郊区由于人口偏少而没有轨道交通服务。拿破仑三世登基以后，前往万塞讷森林散步的人群增多，传统的马车无法满足需求，促成了万塞讷线的修建。而万塞讷线亦是东郊铁路发展策略的一部分，将和巴黎－米卢斯铁路相通。万塞讷线由经营，公司为了提高载客量有意增大线路走向的弯曲度来尽可能多的服务当地城镇。1859年自巴士底车站往拉瓦连-贤韦耶尔站的路段投入使用。普法战争后当局决定再将万塞讷线延长。1872年线路延长至叙西－博讷伊站，两年后又延长至布瓦西