Pałac byłego krakowskiego wojewody powstał w 1799 roku po połączeniu sąsiednich kamienic: Cyglarowskiej, Kortynowskiej i Ryntowskiej. W budynku można podziwiać barokowy portal nad wejściem, a wewnątrz portale renesansowe i dekoracje klasycystyczne. Przed pałacem Małachowskich, Tadeusz Kościuszko w 1794 roku składał przysięgę Narodowi - o czym informuje płyta pamiątkowa znajdująca się w Rynku Głównym.