受到 1884 年（光緒 10 年）清法戰爭的影響，清廷於1885年（光緒 11 年）將臺灣另建行省而與福建分治，並於 1887 年（光緒 13 年）調整臺灣行政區域為 1 省、3 府、1 直隸州、11 縣、3 廳；臺東直隸州即是將原卑南廳升格而成。 臺東直隸州後山全圖為《臺灣地輿全圖》中的一幅，應約在 1887 年（光緒 13 年）或其後所繪。當時，清朝官府原意將臺東直隸州治設在水尾（今瑞穗），另在北段添派州判駐花蓮港廳、南段添派州同駐卑南廳。 然而，1888 年（光緒 14 年）因徵收清丈費等事故導致水尾附近原住民大舉抗清，肇生「大庄事件」（呂家望事件）而使水尾受創頗深；因此雖然圖中的臺東州治就繪在水尾的位置上，不過直到清廷割讓臺灣，將州治移往水尾並分設二廳的計畫都並未落實。