La première gare de Florennes fut érigée moins de vingt ans après l'apparition du chemin de fer en Belgique, sur la ligne Bruxelles-Malines en 1835. Florennes-Sambre-et-Meuse était un des éléments de l'axe international Charleroi - Mariembourg - Treignes - Vireux-Molhain, en France, une voie ferrée qui remontait notamment le cours de l'Eau d'Heure. Ouverte au trafic entre 1848 et 1854, elle fut dotée de multiples antennes vers Thy-le-Château et Laneffe, Morialmé, Florennes, Philippeville, ou Couvin, pour desservir toutes les entreprises de la région. Au départ de Walcourt précisément, un tronçon de voie ferrée avait été établi jusqu'à Rossignol, où une bifurcation menait les voies, soit à Fraire et Morialmé (branche ouverte en 1848), soit à Saint-Lambert et Florennes. C'est ainsi que le chemin de fer arriva à Florennes, dès 1854 dans une gare en impasse baptisée Florennes-Sud ou plutôt - selon les sources - Florennes-Sambre-et-Meuse, du nom de la compagnie ferroviaire propriétaire.
Le bâtiment de gare correspondant, désaffecté en 1912 lors de la disparition du « bouchon de Florennes » (à savoir prolonger la ligne Walcourt - Florennes-Sambre-et-Meuse, alors en impasse, jusqu'à Florennes-Est. Cette jonction, longue de deux kilomètres environ, fut créée en 1910, avec abandon corrélatif de la gare de Florennes-Sambre-et-Meuse) existe toujours aujourd'hui : il a été transformé avec goût en habitation privée, mais garde toujours son cachet typiquement ferroviaire: un bâtiment en trois volumes, avec corps central à trois travées et deux ailes basses, en pierres et en briques.
L'État belge profita de cette jonction pour doter Florennes d'une gare centrale majestueuse.
