1594 m. Šilokarčemos (Šilutės) smuklei buvo duota privilegija, smuklininkas buvo įpareigotas laikyti pašto arklį arba sumokėti kasmet po 8 markes. Tais laikais paštą gabendavo nuo smuklės prie smuklės. Paštas veždavo ne tik laiškus ir siuntinius, bet ir keleivius. Per Šilokarčemą ėjo vadinamasis pašto kelias Klaipėda–Tilžė. 1718 m. Klaipėdos pašto valdyba atidarė pašto stotį Šilokarčemoje.
Nuo 1850 m. pašto vežiojimą išnuomodavo, Šilokarčemoje nuomininku tapo tuometinis dvaro savininkas Radkė. Kai 1875 m. buvo atidarytas Tilžės–Klaipėdos geležinkelis, arklių gabenamas paštas Šilokarčemoje buvo panaikintas.
Šilutės paštas pastatytas 1909 metais, jis buvo laikomas vienu gražiausių pastatų: mūrinis, stačiakampio plano, sudėtingo tūrio mansardiniu stogu. Pastatas dviejų aukštų su įspūdingu pagrindiniu įėjimu.
Šiame pastate iki 2023 metų buvo teikiamos pašto paslaugos.