تالار شهر جدید کپنهاگ در سال ۱۴۷۹ در میدان گملتورو ساخته شد. این بنا بهعنوان جایگزینی برای تالار شهر قبلی در نورگاده ساخته شد که محل آن اکنون خانه اسقف است و توسط دانشگاه جدید کپنهاگ اشغال شده بود. تالار شهر جدید در سمت جنوبی گملتورو قرار داشت، اما اطلاعات کمی درباره ظاهر اولیه آن وجود دارد.
با به قدرت رسیدن پادشاه کریستین چهارم در سال ۱۵۸۸، کپنهاگ شاهد تحولات معماری بزرگی بود. تالار شهر کوچک، بین سالهای ۱۶۰۸ تا ۱۶۱۰ به سبک رنسانس بازسازی شد تا با بناهای جدیدی مانند اسکله آرسنال، قلعه روزنبورگ و بورسن هماهنگی داشته باشد. این بازسازی شامل اضافه شدن یک برج هشتضلعی با گنبد در نمای اصلی ساختمان بود که به سمت گملتورو مشرف بود.
پدر هانسن رسن، شهردار کپنهاگ در سال ۱۶۶۴، در نوشتههای خود به کاربریهای مختلف تالار شهر اشاره کرده است. شورای شهر از سال ۱۶۲۳ در این بنا تشکیل جلسه میداد و همچنین یک تئاتر نیز در آن وجود داشت. زیرزمین ساختمان بهعنوان زندان و همچنین یک میخانه برای سرو آبجو و شراب استفاده میشد.