Desetljećima se poštanske usluge Palićanima, kao i gostima Banje kojih je nekada bilo znatno više, pružaju u objektima interesantne povijesti, iako su u dalekoj prošlosti uvedene tek poslije puno pritisaka i prigovora banjskih gostiju, o čemu je istraživao László Magyar, povjesničar, publicist i arhivist. Prema povijesnim podacima, poštanska služba je postavljena 1870. godine u palićkom kupalištu i pripadajućim objektima, koje je od grada zakupio Jakab Kráhl, trgovac iz Stare Kanjiže. Zakupci kupališta su se mijenjali, a pošta je sve do polovice dvadesetog stoljeća, preciznije, do oko 1945. godine, bila smještena u okviru banjskih objekata, kao što je Trščara ili Velika krčma. Telefonska linija s Palićem uspostavljena je 1893. godine, dok je pošta bila u Trščari. Tada se moglo telefonirati samo u određenim terminima, između 8 i 12 i 14 i 18 sati. Nije bilo mnogo zainteresiranih za telefonsku komunikaciju u to vrijeme; ostala su izvješća o slaboj upotrebi telefonske usluge u početku, nakon njenog uvođenja.
Poznati subotički arhitekt Gyula Váli 1921. godine projektirao je vilu za Zsigmonda Vogela, koja i danas postoji u Splitskoj aleji (fotografija projekta u prilogu). Iako pošta u to vrijeme, smještena u blizini obale u banjskim prostorijama, nema nikakve veze s ovom vilom niti njenim vlasnikom, upravo će u ovu lijepu zgradu biti premješteno pružanje poštanskih usluga od 1945. godine. Naredna četiri desetljeća pošta se nalazila u Splitskoj aleji, a stara ploča koja podsjeća na minulo vrijeme sačuvana je još u dvorištu.
Od 1987. godine pošta na Paliću nalazi se uz Horgoški put, u vili nekada znamenite subotičke obitelji Hartmann.