国民革命军东征军总指挥部政治部旧址是汕头市保存最完好的一处革命遗址，有近百年的历史，仍保持当年风貌。

国民革命军东征军总指挥部政治部旧址，为两座钢筋混凝土整体式梁板柱砖木混合结构的两层楼房，建筑样式为欧式的“小红楼”。一共有东、西两栋楼，两楼之间相距大约4米，外观完全一致。每栋楼分两层，每层面积355 平方米。两座建筑皆建于1924年（民国三年），坐北朝南，每栋通面阔14.84米，通进深23.57米，占地总面积1420平方米，建筑总面积699.55平方米。该建筑为钢筋混凝土及砖木砌筑，每栋建筑高2层。
国民革命军东征军总指挥部政治部旧址带有一个独立的大院，院子右边花圃内满目的翠绿，四株枝干粗大的玉兰和杉木，已很有些年头。花圃的对面，便是两座二层红色小洋楼，前一座是西楼，后一座为东楼。在院子的尽头，东楼一侧，有一幅纪念东征历史的青铜浮雕，该青铜浮雕，并非旧物，而是是后来在国民革命军东征军总指挥部政治部旧址上设立汕头东征历史陈列馆后，特别制作的。
国民革命军东征军总指挥部政治部旧址两座小楼的前廊，正面采用清水红缸砖白灰砌筑，属于典型的欧洲式建筑结构。一楼门廊的绿色欧式陶瓷花瓶栏杆，二楼阳台的铁艺栏杆与天面的白色水泥花瓶栏杆，既各具特色又相互呼应，两层楼房各有若干房间，对称设置，中间是天井。整体感觉十分和谐。在细节上，大门上方的拱圆形铁艺窗花、木制的门窗及百叶窗、二楼阳台的大片排窗等，古朴大气，无不透露强烈的欧式建筑风格。大院连接两座小楼前廊处，都铺着粗麻石台阶，可顺台阶进入楼内。两座楼的内部结构也完全一样。层高大概四米多，室内明亮通畅。每层楼的四角各有一个房间，南北方向是会客厅，东西方向是楼梯间，由回廊连接，正中是天井。最特别的是，东西两条楼梯各不相同，西面是旋转型的木制楼梯，东面则是折尺型的石质楼梯。