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