Port-au-Prince bylo postaveno v roce 1749. V té době bylo Haiti francouzskou kolonií s názvem Saint-Domingue. Před rokem 1770 bylo hlavním městem Saint-Domingue Cap-Français (dnes Cap-Haïtien). V roce 1770 nahradilo Cap-Français hlavní město Saint-Domingue Port-au-Prince.
V roce 1804 zvítězila haitská revoluce a Haiti se stalo nezávislou zemí. Hlavním městem této nové země se stalo Port-au-Prince. Během francouzské a haitské revoluce se město jmenovalo Port-Républicain, než ho Jean-Jacques Dessalines přejmenoval na Port-au-Prince.
Krátce po získání nezávislosti rozdělili noví představitelé Haiti na království na severu a republiku na jihu. Hlavním městem republiky zůstalo Port-au-Prince.