The province of Rizal was originally composed of 26 towns. The territory began with the organization of the Tondo province and Laguna province during the Spanish administration. Some of the towns like Pasig, Parañaque, Taytay and Cainta were already thriving. Tagalog settlements arrived in Rizal who were originally were Chinese and later had interactions and admixtures with Arab traders long before the Spanish conquest.

From the reports of the Encomiendas in 1582-1583, the Encomiendas of Moron (Morong) was under the jurisdiction of La Laguna and, the Encomiendas of Passi (Pasig), Taitay (Taytay) and Tagui (Taguig) belonged to the Province of Tondo. It was recorded that in 1591, the Encomiendas of Moron and Taitay were under the jurisdiction of the Franciscan Order in the Province of La Laguna; and the Encomiendas of Nabotas (Navotas), Tambobo (Malabon), Tondo, Parañaque, Longalo (Dongalo), Tagui and Pasig were under the jurisdiction of the Augustinians in the Province of Tondo.

In 1853, a new political subdivision was formed. This consisted of the towns of Antipolo, Bosoboso, Cainta and Taytay from the Province of Tondo; and the towns of Morong, Baras, Tanay, Pililla, Angono, Binangonan and Jalajala from the Province of La Laguna, with the capital at Morong. This district was later changed to Distrito Politico-Militar de Morong after four years.

In 1860, by virtue of Circular No. 83, dated September 2, 1859, the Province of Tondo became the Province of Manila. All its towns were placed under the administration, fiscal supervision and control of the Governor of the new province.

The town of Marikina became the capital of the Province of Manila during the tenure of the revolutionary government of Gen. Emilio Aguinaldo. The Province of Morong had for its capital the town of Antipolo for the period 1898-1899, and the town of Tanay for 1899-1900.

On February 6, 1901, the First Philippine Commission sought to establish civil government in the country through a provincial organization act after the Filipino-Spanish and Filipino-American conflicts.

Therefore, on June 5, 1901, a historic meeting was held at the Pasig Catholic Church for the organization of a civil government in the Provinces of Manila and Morong, with 221 delegates in attendance. The first Philippine Commission, headed by President William Howard Taft and composed of Commissioners Luke E. Wright, Henry C. Ide, Bernard Moses and Dean C. Worcester, discussed with the Assembly the issue of whether or not to write the Province of Manila with Morong Province, was not self-sufficient to operate as a separate province.

Although the delegates from Morong, Don Hilarion Raymundo and Don Jose Tupas, objected to the proposal, Delegate Don Juan Sumulong of Antipolo strongly advocated the move. After much acrimonious debate and upon the suggestion of Dr. Trinidad H. Pardo de Tavera the body agreed on the creation of a new province independent of the Province of Manila. The new province was aptly named after José Rizal, the country's national hero.

On June 11, 1901, the province of Rizal was officially and legally created by virtue of an Act No. 137 by the First Philippine Commission which during the time was acting as the unicameral legislative body in the island of Luzon.

The new province was composed of 27 municipalities, 15 from the old province of Manila (Caloocan, Las Piñas, Malabon, Makati, Parañaque, Mandaluyong, San Juan, Navotas, Muntinlupa, Taguig, Pateros, Pasig, Marikina, San Mateo, and Montalban; and 12 from the Politico-Militar District of Morong, (Angono, Baras, Binangonan, Cainta, Antipolo, Cardona, Jalajala, Morong, Pilillia, Tanay, Taytay and Teresa). The seat of the provincial government is Pasig.

On November 7, 1975, by virtue of Presidential Decree No. 824, the 12 towns of Las Piñas, Parañaque, Muntinlupa, Taguig, Pateros, Makati, Mandaluyong, San Juan, Malabon, Navotas, Pasig and Marikina and the 3 cities of Caloocan, Pasay and Quezon City were incorporated into the newly formed Metro Manila Region thereby leaving the remaining 14 towns to the Province of Rizal.