Первое упоминание о постройке на этом месте относится к 1401 г. Здание принадлежало семье Штернберков более 150 лет (до 1554 г.).
После 1560 г. была проведена ренессансная реконструкция здания, которая сохранилась до разрушения в начале XIX века.
В начале XVII века дом принадлежал камердинеру Рудольфа II Фердинанду Лангу.
С 1652 г. вплоть до разрушения здесь находилось уездное управление Пражского града.
В соответствии с крупномасштабными работами по обновлению собора Святого Вита, в 1872 г. были снесены 4 дома, создававшие северное завершение Йиржской площади. На их место, но уже на иной линии застройки были спроектированы два новых дома. Занимался обновлением северной стороны площади архитектор Йозеф Моккер.
Дворец Нового пробства представляет собой двухэтажный кирпичный дом с угловыми ризалитами, в левом из них находится балкон и статуя Святого Вацлава работы Людовика Шимека.
Под трехстворчатыми окнами в щитах ризалитов находятся знаки пражского пробства. От проезда на первом этаже ведет соединительный коридор к квартире дворника, ванной и главной лестнице, с которой есть вход в часовню, алтарь которой также спроектировал Моккер. Свободная интерпретация мотивов поздней готики, исполненная на высоком художественном уровне, использована также в интерьерах, в проезде к саду над Оленьим рвом и на лестнице.