거제는 왜구의 침략이 심하여 조선 초기에 7개 군진을 설치하였는데 장목진은 그중의 하나이다. 1785년(정조 9)에 중건된 이래 여러 차례의 중수를 거쳤으며, 1914년부터 1953년까지는 장목면사무소로 사용되었다. 현재의 건물은 1982년에 해체하여 복원한 것이다. 객사란 공무로 출장 온 관원이나 고을을 찾은 중요한 손님들이 묵는 숙소이자, 건물의 중앙에 임금을 상징하는 전패를 모신 공간이다. 현재 장목 객사는 담장과 출입문으로 외부와 경계를 이루고, 부속건물도 없이 본채만 남아있다. 기둥도 외곽만 둥근 배흘림기둥을 사용하고, 나머지는 각진 기둥을 사용하였으며, 막돌로 쌓은 석축만 남아있다. 장목진은 거제의 북쪽 끝에 위치한 관계로, 진해만 일대를 방어하는 데 없어서는 안 될 전략적 요충지였다.