大埔，舊名街尾，為清代阿緱城西門外，城區邊緣之地。位於大埔的東石徐府廟，是1920年代左右隨著嘉義東石郡、布袋郡「牛車掛」移民遷移到屏東，而由布袋的永安宮分靈至屏東街大埔建廟。

「牛車掛」是從日治時期1908年台灣製糖會社在屏東成立後，開始有來自台南北門郡及嘉義東石郡的移民紛紛來到屏東，至各甘蔗原料採取區從事勞力搬運工作。他們最初移來的方式，是以牛車、馬車、三輪車組成車隊，浩浩蕩蕩花兩天兩夜的時間從北門郡來到屏東的。落腳地點包括土庫、海豐、今屏東後火車站的灰窯（清代牛墟所在，今建華街一帶，萬春戲院和市場範圍）、萬隆、南州等地。光復路大埔地區，則屬嘉義東石郡移民居住範圍。