Потешный дворец расположен между Комендантской и Троицкой башнями Московского Кремля. Он представляет собой трёх- и четырёхэтажные палаты. В центре здания находится арочный проход, а сами палаты выполнены из камня. Особенностью Потешного дворца является четкое поэтажное строение, а также наличие домовой церкви Похвалы Богородицы, возвышающейся над восточным фасадом.

Палаты были построены в 1651 году. В этом дворце проживал боярин Илья Данилович Милославский, который был родственником царя Алексея Михайловича. Постройки были воздвигнуты на узком участке между крепостной стеной и хозяйственными зданиями царской резиденции.

После смерти Милославского здание перешло в царскую собственность и стало известно как Потешный дворец, потому что с 1672 года здесь устраивали театральные постановки – они назывались «потехи» – для царской семьи.

Для соединения палат с царским дворцом были построены каменные переходы. В 1679 году в Потешном дворце поселилась царская семья, что потребовало расширения и частичной перестройки здания. По легенде, здесь будущего Петра Первого учили чтению.

Позже здесь размещался Полицейский приказ, а в начале 19 века – жил комендант Москвы.

В 1930-е годы здесь находилась квартира И. В. Сталина.

В начале 2000-х годов здание было отреставрировано.

В настоящее время Потешный дворец представляет собой единственный сохранившийся образец боярских палат, где размещаются службы Комендатуры Кремля.