A History of Paris
The history of Paris in brief.
http://www.franceandfrench.homestead.com/histpar.html

All Refer.com
A history of the city from 52 BC to the present day spread over several chapters.
http://reference.allrefer.com/encyclopedia/P/ParisFr-history.html

Columbus Guides
Provides a time line of Parisian history.
http://www.cityguide.travel-guides.com/cities/par/History.asp

Lonely Planet
Offers a potted history of the city.
http://www.lonelyplanet.com/destinations/europe/paris/history.htm

Paris Story
Details of a widescreen picture theatre in Paris that takes you on a multimedia journey through 2,000 years of the city's history.
http://www.paris-story.com/

Parisrama.com
Traces the origins of the city from 1000 BC to the modern day. Includes pictures.
http://www.parisrama.com/english%20version/thematique_hub_history.htm

WebMuseum Paris
Brief notes on the history of major sites and monuments in Paris.
http://www.ibiblio.org/wm/paris/hist/

Yahoo!
Covers the history of Paris, in some detail, from Roman times onwards.
http://travel.yahoo.com/p-travelguide-823010-paris_history-i