Železniční stanice Suchdol leží na hlavní trati bývalé Severní dráhy Ferdinandovy, jejíž stavba byla započata ve Vídni v roce 1837.

Nádraží Suchdol bylo postaveno v rámci další fáze výstavby, tj. úseku Lipník - Bohumín, jehož provoz byl zahájen v květnu 1847. Původní název stanice byl "Zauchtel" nebo "Zauchtel-Nordbahn", po roce 1863 "Zauchtel - Neutitschein". Od roku 1921 bylo užíváno české označení "Suchdol - státní dráha", pro trať do Nového Jičína pak "Suchdol - místní dráha". Kromě mezidobí válečných let 1938 - 1945 nese již stanice trvale název "Suchdol nad Odrou".

Tato patrová stavba s valbovou střechou byla navržena stejně jako ostatní jmenované výpravny v prostém klasicistním stylu. Poté, co ztratila svůj původní účel, byla v roce 1891 přeměněna na obytný dům.

K největším stavebním změnám však dochází teprve kolem r. 1891 v souvislosti s výstavbou místních tratí ze Suchdola do Fulneku a do Budišova. Na západní straně od kolejiště byla postavena nová výpravní budova, která se stala ostrovem mezi místními tratěmi a státní dráhou.