「臺東高中行政大樓」建於民國40年代（ 1950's），由「臺灣第一女建築師」之稱的修澤蘭所設計。樓高三層，外觀呈圓弧狀，左右兩邊樓梯不對稱，一邊採用螺旋式扶梯，另端則是傳統方正型樓梯。此外此棟大樓採雙層窗戶設計，中設走道，可抵擋太平洋強烈的海風及風飛砂。「臺東高中行政大樓」一樓，左側為教官室；右側為學務處。走螺旋式扶梯上至二摟，依序為主計室、人事室、校長室、會議室。上至三樓，則為數理班一年級、二年級、三年級教室。