Before Tokyo matured into the gleaming, dense city it is today, it was a small fishing village called Edo.

Now home to over 13 million people, the Japanese capital has changed dramatically since the 12th century.

These maps, woodcuts, and old-time photographs show the journey of Tokyo from a small village.

Tokyo was originally known as Edo, which means “estuary”. In the late 12th century, Edo was fortified by the Edo clan, which built a castle and military capital (pictured below). Some of the estate’s moats and walls still survive to this day. By the 1630s, Edo had a population of 150,000.

Tokyo fashion week showcases young Asian designers – and looks from 50 global brands

Over the next century, the small fishing village grew into the largest metropolis in the world, with a million residents by 1721.

In the 18th century, Edo became the capital of Japan. During this time, it enjoyed a long period of peace, called the Pax Tokugawa.

This ended when American Commodore Matthew C. Perry docked in Edo in 1853. Perry negotiated the opening of two main ports with the Japanese government, leading to severe inflation and subsequent protests from residents.

Japan's last shogun, Tokugawa Yoshinobu, surrendered power to Emperor Meiji in 1868. The emperor travelled to Tokyo a year later, and established Edo Castle as the imperial palace.

Going to Japan? Check in and pay with a tap of the finger

Wealthy residents lived in ornamental homes like this one in Shiba, a former subdivision of Tokyo.

In January 1873, Japan’s Grand Council issued a notice for the establishment of public parks, noting that “in prefectures including Tokyo, Osaka, and Kyoto, there are places of historic interest, scenic beauty, and recreation and relaxation where people can visit and enjoy themselves”.

The city opened Ueno Park, filled with cherry blossoms, in 1924.

Here is another park, called the Maple Garden, circa 1890.

Japan’s new luxury express train may be the best way to see Kyoto and Osaka

To this day, water lilies still cover a substantial part of Shinobazu Pond, near the city centre. Here it is in a 1910 photo:

Tokyo City, which was already Japan's main cultural and commercial centre, was officially established in 1889.

The city started to industrialise.

Japan’s new luxury sleeper train is the ultimate travel experience

In its planning, the city prioritised access to major railway stations rather than large highways. This encouraged density.

Tokyo also developed a network of canals in the early 20th century. Boats would distribute goods to the wharves, warehouses, and factories on the canals’ edges.

Tokyo’s first tram lines opened in 1903, and the city’s main train station was completed in 1914, and now serves high-speed railways. Photos reveal the station under construction (top) and soon after its opening (bottom).

Tokyo's population kept climbing. By 1920, it had reached 3.7 million.

Yojimbo in Hong Kong set to recreate Tokyo nightlife with samurai schoolgirls and Harajuku punks

Two major catastrophes hit Tokyo in the early-to-mid-20th century: the 1923 Great Kantoō earthquake and the second world war.

Despite the extreme wartime loss in life and infrastructure, the city slowly recovered over the next few decades. Here is the Asakusa temple, also in 1930.

Today, Tokyo is still the world's largest city, with a population of approximately 13.5 million.

Now a bustling metropolis with some of the world’s tallest towers, Tokyo has come a long way since its humble beginnings as a seaside village. NYPL

Want more stories like this? Sign up here. Follow STYLE on FacebookInstagram and Twitter