Austriacka Firma Kolejowa (StEG) została założona w 1854 roku przez konsorcjum finansowe kierowane przez Isaaca Pereire, paryskiego bankiera, które dążyło do zakupu wszystkich linii kolejowych, które zostały zbudowane i eksploatowane do tego czasu przez państwo austriackie, a następnie do ich stopniowego rozszerzenia. Zakończenie wojny austriacko-pruskiej w 1866 roku oznaczało, że firma mogła ubiegać się o budowę nowego międzynarodowego połączenia kolejowego. Po uzyskaniu koncesji w 1872 roku, firma rozpoczęła budowę linii kolejowej z Choceń do Meziměstí, zaprojektowanej pod kierunkiem znakomitego inżyniera kolejowego Auguste de Serres-Wieczffinsky’ego (1841–1900), szefa budowy w StEG. W 1877 roku linia została połączona z pruską siecią kolejową, skąd prowadziła do kopalń wówczas Waldenburga, dzisiaj Wałbrzycha w Polsce. Prawie dwukilometrowa bocznica kolejowa w stacji granicznej Meziměstí zachowała swoją pierwotną formę trójkąta, wewnątrz którego zostały wybudowane warsztaty naprawcze pruskiej kolei. Biuro projektowe firmy, którym kierował inżynier Karl Engler, konsekwentnie stosowało standardowe projekty dla wszystkich typów budynków, z wyjątkiem przestronnie zaprojektowanego budynku pasażerskiego w Meziměstí, ponieważ pełnił on również funkcję strefy odprawy celnej dla pasażerów – pełnił także rolę reprezentacyjną dla państwa jako całości. Budowa miała miejsce w okresie od czerwca 1876 do sierpnia 1877 roku. Wydłużony jednopiętrowy budynek stacji składa się z dwóch hal, w których znajdują się poczekalnie i restauracje pierwszej i drugiej klasy, połączonych w centrum dwupiętrową sekcją, dostępną od strony ulicy przez osiemdziesięciometrową przeszkloną werandę, która na swoim wschodnim końcu łączy się z wysokim, przestronnym pawilonem, który pełnił funkcję holu wejściowego z kasami biletowymi – ta sama konstrukcja pierwotnie miała stać także na zachodnim końcu. Ten nietypowy projekt architektoniczny prawdopodobnie stworzył architekt Johann Oehm (1836–1905), który już w 1873 roku pracował pod kierunkiem Serresa przy projekcie największej stacji firmy, która została zbudowana w Budapeszcie (dzisiejsza Stacja Zachodnia), gdzie podobne pawilony były używane do holu wejściowego i restauracji. Podobny hol wejściowy, z dachem mansardowym i okrągłymi lukarnami, został zaprojektowany przez Oehma w 1901 roku jako część rozbudowy Głównej Stacji w Brnie, która miała miejsce w latach 1903–1904. Meziměstí nigdy jednak nie doświadczyło spodziewanego poziomu ruchu międzynarodowego, a w 1939 roku zakończono tu operacje celne. W 1947 roku poczekalnia drugiej klasy została przekształcona w salę teatralną, a znana lokalna amatorska grupa teatralna występuje tu do dziś. Od 2008 roku możliwe jest również zwiedzanie małej prywatnej wystawy muzealnej, do której można wejść bezpośrednio z holu.
