כתוב המשך לפרק זה - המדרגות נבנו במהלך סידור מחדש גדול ושיפוץ של פארק Kalemegdan. עיצוב הקונספט נעשה על ידי אלכסנדר קרסטיץ', ראש מחלקת הפארקים בממשל העיר, בעוד שהפרויקט העיקרי היה עבודתו של ג'ורג' קובלייבסקי. העבודה העיקרית הושלמה בשנת 1928. במהלך מלחמת העולם השנייה, המדרגות נפגעו גם במהלך ההפצצה הגרמנית על בלגרד באפריל 1941.
ומאוחר יותר במהלך המלחמה.