Korneuburg awalnya merupakan sebuah permukiman yang terkait dengan Klosterneuburg yang bernama Nivenburg. Permukiman tersebut pertama kali disebutkan dalam sejarah pada tahun 1136, dan lalu pada tahun 1298 mendapat hak untuk dipisahkan dari Klosterneuburg.
Di kota ini terdapat sebuah galangan kapal yang kini menjadi salah satu cabang Museum Sejarah Militer dan terdiri dari dua kapal patroli, yaitu Niederösterreich dan Oberst Brecht. Kedua kapal ini merupakan kapal patroli terakhir Austria di Sungai Donau.[3]
