В 831 году Мельк впервые упоминается под именем Медилика (Medilica)[1]. В 976 году маркграф Леопольд I был наделён сегодняшней юго-западной частью Нижней Австрии, где выбрал в качестве своей резиденции крепость в Мельке. Последователи Леопольда I наполнили её сокровищами и реликвиями.
В 1089 году маркграф Леопольд II передал крепость в Мельке монахам-бенедиктинцам из Ламбаха. С тех пор и по сей день в монастыре Мелька живут и творят монахи. В XII веке при монастыре были основаны школа и библиотека, в которой на сегодняшний день собраны бесценные рукописи.
В 1227 году Мельк был наделён правом вести торговлю. Мельк был отправной точкой Мелькской монастырской реформы XV века, заключавшейся в возвращении к старым идеалам бенедиктинцев.
Самой главной достопримечательностью города является стоящий над Дунаем величественный, построенный в стиле бароккомонастырь. Также к достопримечательностям города относятся городская церковь, здание старой почты, источник Святого Коломана, а также хлебная лавка. В Мельке действуют также многие музеи.
Начиная с 1451 года ежегодно 13 октября отмечается день Святого Коломана, являющегося покровителем города.
В июле и августе в городе проходят мелькские летние игры области Дуная. На Троицу в монастыре Мелька проходят международные дни барокко с концертами.
