Налази се у Градском парку, у Вука Караџића бр. 4, и са зградом Окружног суда чини амбијенталну целину из периода Војне границе, када је Сремска Митровица постала средиште Петроварадинског деветог граничарског пука. Подигнута је у другој половини XVIII века. По укидању Војне границе 1881. добила је другу намену – за потребе поште претрпела је знатне измене. Уградња већих прозора, подизање висине спрата и нови украсни елементи (фронтони, фуге и гирланде) нису знатно нарушили основну концепцију војнограничарске архитектуре. Масивни правоугаони блок са правилно распоређеним отворима, солидном градњом и једноставношћу обраде без сувишних детаља, сведочи о историјским и архитектонским карактеристикама времена у коме је грађевина настала. Данас је ту смештен Историјски архив Срема. Конзерваторски радови извођени су више пута, последњи 1996–97.