Şule Parkı, 1914 yılında Kayseri’nin ikinci parkı olarak, kalenin kuzeyindeki hendek doldurularak bugünkü Cumhuriyet Meydanı Atatürk Anıtı’nın bulunduğu yere yapılmıştır. 19. yüzyılın sonlarında, iç kale surlarının kuzeyinde saat kulesinin bulunduğu alanda Kayseri Redif Komutanlığı ve askerî depoların bulunduğu, yine iç kalenin kuzeydoğu kısmının yani Ok Burcu’na doğru olan kısmının tarlalar ve sebze bahçeleriyle kaplı olduğu görülmektedir. 1914 yılında Belediye Başkanı olan Çalıkzade Rıfat Bey zamanında, sözü edilen alanda yukarıda adı geçen Şule Parkı ismiyle bir park ve içerisine Sultan Aziz’in oğlu Yüzbaşı Cemalettin Efendi adına Şehzade Çeşmesi adıyla bir de çeşme yaptırılmıştır. Tarihî resimlerden ve saat kulesinin mevcut kotundan, 20. yüzyıl başlarında bu alanın şimdikinden 2,5 metre kadar daha düşük bir kotta olduğu ve zaman içerisinde dolduğu anlaşılmaktadır.

1930 yılında Necmettin Feyzioğlu’nun başkanlığında, kalenin kuzey eteklerinde yer alan moloz duvarlar ve hendekler tamamen kaldırılmış, Rıfat Çalıka döneminde yapılan Şule Parkı bu düzenlemelerle genişletilmiştir.

Şehzade Çeşmesi adıyla anılan şadırvan, 1930’lu yıllarda Vali ve Belediye Başkanı Nazmi Toker tarafından ortadan kaldırılmıştır. Zamanla Şule Parkı da kaybolmuştur.