The area of modern Paris has been inhabited since at least the fourth millennium BC, although little is known about these early inhabitants. The first known permanent settlement on the site was founded about 250 BC by a Celtic tribe called the Parisii, who established a fishing village on the Seine island that was later to become the Ile de la Cité. This was known as Lutetia, a name first recorded by Julius Caesar in his Gallic Wars.
The Louvre was redeveloped and acquired its spectacular glass pyramid, while a futuristic new district was constructed just outside the city limits at La Defense. The Opéra Bastille and Bibliotheque Nationale de France François Mitterrand proved less successful, experiencing big cost overruns and a series of technical problems.
Paris is served by two principal airports: Orly Airport, which is south of Paris, and the Charles De Gaulle International Airport in nearby Roissy-en-France. A third and much smaller airport, at the town of Beauvais, 70km (45 miles) to the north of the city, is used by charter and low-cost airlines. Le Bourget airport nowadays only hosts business jets, air trade shows and the aerospace museum.
The Merovingian kings died out in 751, to be replaced by the Carolingians. Pépin was proclaimed king of the Franks in 751, to be succeeded by Charlemagne, who moved the capital of his Holy Roman Empire from Paris to Aachen.
Paris became the scene of revolutionary ferment, with political clubs taking over buildings for their headquarters. The uprising had, however, badly disrupted food supplies and in October an angry crowd marched to Versailles to protest - whereupon Marie Antoinette allegedly dismissed them with her famous remark, "let them eat cake."
The new rulers organised themselves into a five-man Directoire but had only a shaky grip on power. In 1795 they were saved from a royalist revolt by a young army officer named Napoleon Bonaparte, who dispersed a hostile Parisian mob by the simple expedient of firing into it with cannons at point-blank range.
After the restoration of civilian rule and the proclamation of the Fourth Republic in 1946, Paris made a rapid recovery from the war, aided by its lack of much physical damage. Like the rest of France, however, it was caught up in the bloody but unsuccessful wars against nationalist guerrillas in Indochina and Algeria in the 1950s and 1960s. During the Algerian war of independence, independentists detonated bombs in Paris.
Influent members of Chirac's party, such as Alain Juppé, were convicted of such felonies. Chirac successfully asserted presidential immunity from prosecution, but some sort of legal action seems inevitable when his shield of immunity evaporates on leaving office.
Under Roman rule, the town was thoroughly Romanised and grew considerably. It was, however, not the capital of its province, Lugdunensis Senona - that role was played by Agedincum (modern Sens, Yonne). It was Christianised in the 3rd century when St Denis became the city's first bishop. The process was not entirely peaceful - in about 250 St Denis and two companions were arrested and decapitated on the hill of Mons Mercurius, thereafter known as Mons Martis (Martyrs' Hill, now Montmartre).
Louis' reign saw major changes to the face of Paris; his mother commissioned the Palais du Luxembourg, while Cardinal Richelieu built the Palais Royal and rebuilt the Sorbonne. He also commissioned a number of major Baroque churches as a statement of the Catholic Counter-Reformation.
The weakness of the late Carolingian kings of France led to the gradual rise in power of the Counts of Paris; Odo, Count of Paris was elected king of France by feudal lords while Charles III was also claiming the throne. Finally, in 987 Hugh Capet, count of Paris, was elected king of France by the great feudal lords after the last Carolingian king died.
The name of the city comes from the name of a Gallic tribe (parisis) inhabiting the region at the time of the Roman conquest. The historical heart of Paris is the Île de la Cité, a small island largely occupied by the huge Palais de Justice and the Cathedral of Notre Dame de Paris. It is connected with the smaller Ile Saint-Louis (another island) occupied by elegant houses built in the 17th and 18th centuries.
A concentration camp was established in the Parisian suburb of Drancy to serve as a waystation en route to Auschwitz. Some 70,000 people passed through the camp. Contrary to later assertions by postwar French governments, the camp was run by the French authorities on behalf of the Nazis until July 1943, and the roundups were orchestrated by the Vichy French police. This was only acknowledged by the French government in 1995 and memorialised only as recently as 2001.