土瓜灣天后廟係清朝光緒十一年（1885年）由客家漁民籌建，建於當時嘅海邊，近當時嘅土瓜灣村旁邊。建廟時所鑄嘅銅鐘至今仍然得以保存。該廟喺1888年曾經重修，現存入口嘅門額「天后古廟」四字就係寫於當時。1860年代，果度有小村落叫土瓜灣村，當時可以由天后廟遠眺海心廟。後來數次小規模填海已把海岸線推出並拉直了。
To Kwa Wan Tin Hau Temple was built by Hakka fishermen in the 11th year of Guangxu of the Qing Dynasty (1885), and was built on the seaside at that time, near the then To Kwa Wan Village. The bronze bell cast when the temple was built is still preserved today. The temple was rebuilt in 1888, and the words "Tin Hau Ancient Temple" were written on the door of the existing entrance. In the 1860s, there was a small village called To Kwa Wan Village, and at that time, the Hoi Hin Temple could be overlooked from Tin Hau Temple. Several subsequent small-scale reclamations have pushed the coastline out and straightened it.