Stellen Sie sich einen teochewischen Seemann Anfang der 1800er Jahre vor, der nach Wochen auf See nahe dem Südufer des Singapur-Flusses an Land geht. Das Erste, was er tun wollte, war, Dank zu sagen. Der Überlieferung nach war der früheste Schrein ein schlichtes Bauwerk aus Attap-Palmblättern in der Phillip Street, geweiht Mazu, der Beschützerin der Seefahrer. Die Einwanderer errichteten ihn, um ihr für eine sichere Überfahrt zu danken. Das genaue Gründungsjahr ist weiterhin umstritten. Manche Berichte nennen etwa 1819. Andere Belege, darunter bewegliche Weihrauchbrenner aus Stein, die auf 1819 und 1826 datiert sind, sowie ein Paar Zeilensprüche von 1826, deuten darauf hin, dass der Tempel spätestens in einem dieser beiden Jahre an diesem Ort stand. Die Überlieferung schreibt die Gründung teochewischen Kaufleuten zu, darunter Tan Heng Kim, der als erster Captain China Singapurs in Erinnerung geblieben ist. Der Tempel wuchs bald über seine bescheidenen Anfänge hinaus. 1845 übernahm die Ngee Ann Kongsi, eine teochewische Vereinigung, seine Verwaltung. In den ersten Jahren wurde sie von Seah Eu Chin geleitet, einem wohlhabenden Händler für Pfeffer und Gambir. Zwischen 1852 und 1855 wurde der Tempel mit Mitteln wiederaufgebaut, die in der wachsenden teochewischen Gemeinschaft gesammelt wurden.