Jest z jednym z kilku pałaców wybudowanych przy krakowskim Rynku Głównym w czasach I Rzeczypospolitej Obojga Narodów. Powstał z połączenia trzech kamienic Cyglarowskiej, Kortynowskiej i Rynkowskiej. Był rezydencją wojewody krakowskiego Piotra Małachowskiego.
Na pocz. III Rzeczpospolitej pałac kojarzony był głównie jako popularny dla wycieczek szkolnych obiekt gastronomiczny. W latach 90-tych XX w. parter pałacu oraz jego dziedziniec (z wejściem od strony ul. Szewskiej) zajęła jedna z pierwszych w Polsce restauracji McDonalds (stały przed nim kolejki).