Stadens historia går tillbaka till 1700-talet, då Samuel de Champlain var den första europé som utforskade området. 1722 anlade britterna en handelsstation i området. Senare byggdes fortet Fort Oswego, som förstördes under 1812 års krig. 1755 byggdes Fort Ontario på andra sidan av floden. Under Fransk-indianska kriget ockuperades fortet för en kort tid av fransmännen.