Železniční stanice v Českém Šternberku byla vybudována jako malé dvojkolejné nádraží s unifikovanou nádražní budovou, situovanou blíže ke kácovskému zhlaví stanice. Na této straně stanice byly též umístěné kůlny. Opačným směrem od nádražní budovy byly dřevěněné záchody a skladiště s kamennou boční rampou.