The Bastille Opera House was built on the site of one of Paris’s principle train stations, which connected the city to its eastern suburbs. Opened on the 22nd of September 1859, the ‘Vincennes line’ ran from Place de la Bastille to the town of St. Maur. More or less following the route of the present day RER A, the line stopped at Saint Mandé, Vincennes, Fontenay-sous-bois and Nogent sur Marne. Gradually, it was extended to Sucy en Brie (1874), Boissy Saint Léger (1875) and Verneuil l’Etang (1892). While most of the tracks were absorbed into the RER A in 1969, certain sections were abandoned, such as the connection from Bastille to Saint Mandé, or Boissy to St. Léger. On Avenue Daumesnil, the ‘Viaduc des Arts’ – a raised section of track which leads directly to the terminus at Bastille – was transformed into the ‘coulée verte’ (a linear park), and its 72 arches were filled in to house small businesses. The defunct Gare de Bastille was used as an exhibition space for years, and also hosted a number of commercial units including a barbershop and a well-known restaurant, ‘Les Voûtes’. It was eventually demolished in 1984.
If you are interested in the old station, I recommend that you take a look at this short documentary about the line (first video), as well as the 1969 report by Jean Pierre Dumont, which captures the building’s last moments (second video).