The City's history dates back many centuries before the Spaniards came to Cagayan when the territory was called Kalambagohan. Its main town, Himologan, was a hill-top fortress situated some eight kilometers south of the present Poblacion.

At the time when the first Spanish missionaries came in 1622, the people of Cagayan had tributary relation to Kudarat, the Muslim Sultan of Maguindanao empire in Cotabato. However, the people had not embraced Islam and instead, many became Christians after sometime. Because of this, Muslim warriors began to attack the settlement. As a defense strategy, the priests persuaded the people to transfer from the hilltop to a better location which is the present site of the Saint Augustine Cathedral. The Cagayanons were able to defend themselves for almost 250 years from Muslim harassment.

In 1738, Spanish dominance was felt in Cagayan. When Misamis gained status of province in 1818, one of its four districts was the Partidos de Cagayan.

In 1871, the "Partidos" became a town and was made permanent capital of Misamis. In 1883, the town became seat of the Spanish government in Mindanao for the provinces of Misamis Oriental, Misamis Occidental, Bukidnon, Lanao del Norte. Consequently, from a purely farming-fishing area, Cagayan emerged into a booming commerce and trade center.

The war years in Cagayan were prompted by the presence of the Americans in 1898. The Americans were initially and successfully repulsed by the local forces led by Major Apolinar Velez at the historic battle of Macahambus in June 4, 1900.

After the troubled years, peace finally brought back the economic activities to normal under the guidance of Americans. St. Augustine School, the forerunner of the present Xavier University and of Lourdes College, was inaugurated in 1928.

On June 15, 1950 President Elpidio Quirino signed Republic Act No. 521, which granted the status of a chartered city to the municipality of Cagayan de Oro.

Following these events, the socio-economic order underwent some far-reaching changes. Activities grew in scale and importance until it developed as the administrative center for the entire Northern Mindanao (Region X and XIII).

Today, Cagayan de Oro is one of the fastest growing cities in the country and was declared a �Highly Urbanized City� by the Ministry of Local Government last November 22, 1983.

Vision

“A peaceful, orderly, livable, city with a modern trading center where there are equal opportunities for our disciplined citizens to develop and prosper in a clean and healthy environment.”

Mission

"Create and environment for men and women conducive to sustainable growth and development that would generate investments, increase exports, generate jobs and foster consumer protection. ”

Country	Philippines
Region	Northern Mindanao (Region X)
Province	Misamis Oriental (capital)
Districts	1st and 2nd districts of Cagayan de Oro City
Barangays	80
Incorporated (town)	1871
Incorporated (city)	1950
Government
- Mayor	Constantino Jaraula (Lakas-CMD)
- Vice Mayor	Vicente Emano (Lakas-CMD)
Area
- Total	488.86 km² (188.7 sq mi)
Elevation	10.0 m (33 ft)
Population (2007)
- Total	553,966
- Density	945/km² (2,447.5/sq mi)
Time zone	PST (UTC+8)
ZIP code	9000
Area code(s)	8822 (MisOrTel) and 88 (PhilCom, CruzTelCo, ItalTel)