Это старейшее здание в городе. Его возвели японцы в 1908 году в качестве резиденции командира оккупационных войск. Позднее здесь был музей губернаторства Карафуто, а в 1937 году — штаб военной полиции. В советские годы здание передали в ведение Наркомата обороны СССР. В 1987 году здесь разместили гарнизонный военный суд, который в 2021 году переехал в новое помещение. Сейчас историческое здание - под контролем культурно-туристического центра Южно-Сахалинска.
Строение напоминает терем в восточном стиле с разноуровневой крышей. Внешний облик сохранился до наших дней почти в первозданном виде. По обеим сторонам здания есть эркеры, а сзади — большая пристройка. Главный вход выполнен отдельно в виде небольшого крытого тамбура со встроенными колоннами. У здания есть несколько лоджий и окошек различной формы. Фасады украшены резными элементами.
Во внутреннем пространстве смешаны различные эпохи существования здания. У входа оборудован контрольно-пропускной пункт. Некогда широкий вестибюль на первом этаже разделён на несколько небольших кабинетов. Также здесь есть камеры для арестантов с увесистыми железными дверями и решётками на окнах.
На второй этаж ведёт массивная винтовая лестница с деревянной балюстрадой образца 1908 года. В здании есть старинный камин, переделанный в обычную печь, и просторная комната с лоджией, на которой сохранились деревянные ограждения и керамическая плитка столетней давности.
Бывшее здание Южно-Сахалинского гарнизонного военного суда хранит несколько загадок. Под зданием обнаружили неглубокий подвал, который, возможно, служил для отопления первого этажа. В одной из стен нашли замурованную дверь, принадлежность которой ещё предстоит выяснить. Кроме того, существует легенда об утопленных в штукатурку плоскогубцах, которые пытаются отыскать энтузиасты.
В данный момент здание реконструируют. После на первом этаже откроют музей истории Южно-Сахалинска, а на второй переедет культурно-туристический центр.