大埔舊墟天后宮建於清初康熙三十年(公元一六九一年),當年大埔鄉民鄧氏
帶同三子,在天后宮前祈求得應,於是贈送一口洪鐘給天后宮。天后宮在清初
已頗具規模,稍後亦因大步頭墟的建立而成為當地的宗教中心。

天后宮在道光十四年(一八三四年)、民國二十六年(一九三七年)、一九七零
年及一九八六年多次重修,廟旁殿分祀有譚仙宮及協天宮。

天后宮現存康熙三十年所造的洪鐘及歷代修建時題刻的匾額,遇有一九七零
年及一九八六年重修碑記。而每年天后誕,皆有演劇賀誕活動。

另外,天后宮在觀音開庫的時間(每年正月廿五日子夜十一時開始至廿六日下
午五時止)會開放給善眾入內借庫 。