1185年にノヴォ・ヴラディスラフ (Novo Wladislaw) として初めて歴史上に登場する。この命名にはヴワディスワフ1世ヘルマンをたたえたとの説と、ヴウォツワヴェクにちなんだとの説がある。事実、イノヴロツワフには洪水を逃れた多くのヴウォツワヴェク住民が入植した。1236年にユヴェニ・ヴラディスラヴィア (Juveni Wladislawia) と改称され、その2年後カシミール・コンラドヴィッツによって町制施行された。1466年から1772年まで、クヤヴィ北部を管轄するイノヴロツワフ県の県都であった。15世紀に周辺で岩塩坑が見つかると、町の発展は加速した。1772年の第一次ポーランド分割で、イノヴロツワフはプロイセン王国のネッツェ州に編入された。ナポレオンのロシア遠征ではナポレオンの拠点になった。1815年のウィーン会議の結果、プロイセンのポーゼン州に組み入れられた。1872年に鉄道が開通し、1875年には温泉がオープン。1904年12月5日にホーエンザルツァ (Hohensalza) に改称され、1908年に通電した。ヴェルサイユ条約により1920年1月10日、ポーランド第二共和国領となって地名もイノヴロツワフに戻された。高い失業率が1926年の労働者らと警官隊との衝突や、20人が死亡した1930年のハンガーストライキにつながった。1925年にポズナニ県から独立市に昇格したが、第二次世界大戦前夜の地方行政改革で大ポモージェに併合された。1939年9月11日に第4軍に占領され、イノヴロツワフはふたたびホーエンザルツァに改称、ポーゼン軍事区のもとにおかれた。それからナチス・ドイツのポーゼン帝国大管区を経て、終戦までヴァルテラント帝国大管区のもと支配された。占領初期には、ポーランド人の逮捕や処刑が猖獗を極めた（国内では「血の日曜日」として知られる）。1939年11月30日には、1000以上の家族が追放された。1940年から1945年まで、ポーランド人の再定住キャンプや英、仏、露の捕虜の収容所が置かれた。1945年1月21日に赤軍が市街を解放し、地名もイノヴロツワフに再び戻った。ドイツ軍の空襲は、イノヴロツワフ駅が焼かれた1945年4月4日を最後に終わった。1950年からビドゴシュチ県に属していたが、1999年の行政区分再編でクヤヴィ＝ポモージェ県になった。
イタリアや全世界で受講できる94のEラーニングのコースを持ち、さらに、ローマのキャンパスで補習を受けることもできる。セミナーもあり、学習はテューターやメンターが手助けしてくれる。
ニコラウス・クザーヌス大学は、ステファノ・バンデッキによって設立され、カトリック教会の枢機卿で科学者、天文学者でもあったニコラウス・クザーヌスに因んで命名された。2012年7月9日までは、Via CasalmonferratoとVia don Orioneに所在していた。Edizioni Edicusanoという出版社も持っている。2013年には、工学部と心理学部ができた。
パウル・フォン・レットウ＝フォルベックは不慣れな土地でゲリラ戦を行うという不思議な能力を示した、大胆かつ慎重な指揮官だった。彼は優秀な兵士であり最高の指揮官として白人士官、下士官およびアスカリから尊敬を受けた − 敵味方を問わず。戦場において食料を減らさなければならなかったとき、および補給が減少したとき、アスカリ達がその削減を受け入れ大挙して脱走しなかったのは、彼らの指揮官に対する忠誠〔の高さ〕を示している。もちろん、何人かは脱走した…（イギリス軍、ベルギー軍およびポルトガル軍現地人部隊がしたように）。しかし、ドイツ軍アスカリはもっとも能力があると同時に群を抜いて忠実であり、それはすべてレットウ＝フォルベックの、彼自身もドイツ人士官も黒人兵士と同様に扱うという独特の規律を思い起こさせた。 — Hoyt, The Germans who never lost p. 171. （〔 〕は訳者による補記）東アフリカ戦線の図式は本質的に、「過度に巨大な連合軍」と、「チェ・ゲバラ、ヴォー・グエン・ザップを始めとして、その他の有名なだけで全く戦術的には素人のゲリラ達を、非正規戦闘の専門家に育てあげる事が出来たであろう、無名のプロイセン軍人に率いられた小さなドイツ軍」との戦いだった。レットウ＝フォルベックのアフリカ未開拓地での戦功は「歴史上もっとも成功した偉大な単独ゲリラ作戦」として受け継がれた。レットウ＝フォルベック配下の一人の下級士官、テオドール・フォン・ヒッペルは自身のアフリカでの経験を生かし、第二次世界大戦においてドイツ国防軍情報部の特殊部隊ブランデンブルク創設に寄与した。フォン・レットウ＝フォルベックが死去した1964年、彼がダルエスサラームに着いてから半世紀後、西ドイツ国会はまだ生存しているアスカリに対して未払いだった賃金を支払うことを票決した。臨時支払い事務所がヴィクトリア湖そばのムワンザに設置されたが、集まった350名の老人のうちレットウ＝フォルベックが与えていた証明書を提出できたのは少数のみで、他の者は当時の古い戦闘服を見せ軍務に就いていたことを訴えた。そこで資金を用意してきたドイツ銀行家は一つのアイデアを出した。支払いを希望するアスカリがそれぞれ前に出ると一本のほうきを渡し、ドイツ語での軍事教練を再現させた。審査に落ちた者は一人としていなかった。レーア、ハンブルク−イエンフェルト、ブレーメンおよびバート・ゼーゲベルクにある4ヶ所のドイツ軍兵舎は彼にちなんで名づけられた。軍の人員削減および178ヶ所の施設閉鎖に伴い、レットウ＝フォルベックの名を冠した最後の兵舎（バート・ゼーゲベルク）は2004年に閉鎖された。