Železniční stanice Międzylesie byla otevřena roku 1875,[3] pod tehdejším názvem Mittelwalde. Dnešní název Międzylesie získala železniční stanice pravděpodobně v roce 1945.
Železniční stanice má 1 ostrovní nástupiště s průjezdnými kolejemi (2 nástupištní hrany) a jedno jednostranné nástupiště u výpravní budovy. Jednotlivá nástupiště jsou propojena nadchody.