In de periode van 1860 tot 1880 ontwierpen Waterstaat ingenieurs voor de Staats-Spoorwegen een serie stations bestaande uit vijf klassen. In de loop der jaren werden diverse varianten ontwikkeld, waardoor binnen een herkenbaar concept grote variatie ontstond. Het station van Middelburg dateert uit 1871/'72 en is een variant op het type derde klasse. De centrale hoogbouw met aan weerszijden een lange lagere vleugel is karakteristiek voor deze verder ontwikkelde stationsklasse. Het ritme van de lange rij rondboograam- en deuropeningen accentueert de lengte van het gebouw. De rondboog was een geliefde vorm van de Waterstaat ingenieurs en wordt bij het Middelburgse station zelfs doorgevoerd tot in de omlijsting van de klok op de voorgevel. Overigens was het gebouw in oorsprong rijker gedetailleerd met andere verdelingen in de ramen, schoorsteenreeksen en een doorlopende balustrade op het hoofdgebouw, aansluitend op de klokpartij. De door een gietijzeren constructie gedragen perron-overkapping sluit aan op de achtergevel