여주우체국은 1915년 4월 1일 여주우편소로 개소하여, 1927년 7월 1일 전화교환사무를 개시하였으며, 1970년 12월 15일 사무관(5급)국으로 승격되었다. 1982년 10월 6일 여주읍 홍문리 81번지에 청사를 신축하여 이전하였으며, 1983년 1월 1일부터 전신전화업무가 공사로 이관되었다. 1997년 7월 14일 홍문리 233-5번지에 현 청사를 준공하여 이전하였으며, 2001년 5월 1일 우편물류과·영업과·마케팅지원실로 편제를 개편하였고, 2003년 7월 10일에 마케팅지원실을 경영지도실로 명칭을 변경하였다.