Мельничная (Млынская) колоннада была построена в 1872-1881 годах по проекту пражского архитектора Иозефа Зитека, автора здания Национального театра в Праге. Сразу после постройки колоннада поверглась жёсткой критике местных жителей, считавших, что она исказила облик центра города. В 1892 году колоннада была продолжена до Скльного источника, и её длина достигла 132 метров.