Kamienicę murowaną wzniesiono w drugiej połowie XIV wieku, a gruntownie przebudowano w połowie XVI wieku. Pałac zbudowano dla rodu Jelitków herbu Koźle Rogi. Siedzibą arcybiskupów gnieźnieńskich stał się w 1 połowie XVI w. Jest to piętrowy, trójskrzydłowy pałac renesansowy. W XIX wieku mieściły się w nim koszary wojsk austriackich.
W 1943 połączono dwie kamienice przy ul. Grodzkiej pod nr 65 (pałac) oraz kamienicę pod nr 63. Obecnie w kamienicy znajduje się Urząd Skarbowy Kraków–Stare Miasto.