30 listopada 1831 roku Jan Antoni May pożegnał się z czytelnikami, a „Gazeta” od 1 grudnia przestała wychodzić. Jej miejsce zajął „Goniec Krakowski” wydawany przez Stanisława Gieszkowskiego. Kupił on „Gazetę”, gdy 6 grudnia 1831 roku May zmarł. 20 grudnia 1831 roku ukazał się Prospekt na wydawanie nowej Gazety Krakowskiej podpisany przez Stanisława Gieszkowskiego zapowiadający wydanie pisma, które będzie wychodzić w miejsce zarówno „Gazety”, jak i „Gońca”. Od stycznia 1832 roku do numeru 288 w 1833 roku pismo wychodziło pod tytułem „Codzienna Gazeta Krakowska”. W 1840 roku redaktorem „Gazety” został Konstanty Majeranowski, a od 1847 Władysław Iżycki.

Represje wobec prasy po klęsce Wiosny Ludów spowodowały upadek pisma.

Gazeta początkowo ukazywała się dwa razy w tygodniu: w poniedziałki i czwartki. W 1830 roku wychodziła codziennie, a w 1831 roku nawet w niedziele zamieszczając wiadomości z powstania, wiersze czy odezwy patriotyczne.