Az első békési postahivatal 1855-től működött, a mai autóbusz-állomással szemben, a Kossuth és Posta utca sarkán ma is álló földszintes épületben.
Az első békési postamester Sebők Sándor volt. A kis épületben 1877-ben távírdát állítottak fel, majd 1894-ben távbeszélőt is kapott a hivatal.
Azonban így is folyamatosan szűkösnek és hivatalos ügyek intézésére távolinak bizonyult, ezért többször is kísérletet tettek a város központjába való áthelyezésére. Végül az egyemeletes Postapalota Mezey János főpostamester (a békési posta élére 1927-ben nevezték ki) közbenjárására, 1929-ben épült fel.