Malabon, formerly Tambobong, has a rich history dating back over four centuries. Originally part of the tribal domain of Rajah Soliman, cousin to Rajah Matanda in the nearby Manila area, Tambobong derived its name from the numerous tambo trees flourishing in the region. The enduring name "Malabon" describes the area's abundance of tender, edible bamboo shoots known as "labong," a key ingredient in Malabon's signature dish, Pancit Malabon.

During the Spanish Era, Malabon transformed into a favored retreat for Intramuros friars and government officials. The town earned the name "Malabon," with the term "mala" stemming from the mud that flawed their pricey European leather shoes and elegant, robes. On the other side, "bon/buen" symbolized the town's redeeming qualities-its rejuvenating fresh air and exceptional culinary offerings.

Various historical accounts have proposed different years as the foundation of the town, ranging from 1571, 1600, 1607, to 1670. On March 21, 1599, Tambobong fell under the administration of the Augustinian Friars as a bisita or parish, alongside Navotas. However, after 260 years, with periods of separation and reunification, the twin towns eventually gained autonomy for future generations.

During the 18th and 19th centuries, Tambobong thrived economically near Intramuros and Manila Bay. The town played a significant role, marked by the 1768 establishment of the "Casa Regal de Tambobong" tribunal building.

Tambobong's industrial progress continued as seen in 1851 with the founding of the tobacco factory, "La Princesa," in Hulo and owned by the King of Spain. Another noteworthy development occurred in 1888 when the inaugural Trambia de Bapor began operating along Malabon's river system, serving as an efficient transportation link to the northern provinces.

Following the Philippine Revolution of 1896-1898, Malabon joined the ranks of towns in Rizal Province, as stipulated by the Philippine Commission Act No. 137. Subsequently, it was reunited with Navotas through Philippine Commission Act No. 942. However, on January 6, 1906, Malabon and Navotas were officially reestablished as distinct and separate towns.