История детского сада начинается в 1962 году. До 1999 года детский сад назывался Таллиннским детский сад №25 .
Здание детского сада представляет собой отдельный двухэтажный силикатный дом.
Каждая группа имеет свои комнаты (спальня, игровая, гардеробная и туалет). Детский сад имеет открытую площадку и веранду.
Капитальная реконструкция здания состоялась в 1978 году. В детском саду работали 4 группы (1 ясельная и 3 садовые), всего их посещали 120 детей.
С 1991 года в детском саду работали 3 группы и первый класс гимназии Паэ и гимназии Паэкааре.
20 мая 1999 года детскому саду было присвоено новое название – Таллиннский детский сад Паэ.
В 2003 году в детском саду была открыта отдельная группа, которую составляют дети из еврейских семей. Всего детский сад посещали 75 детей.
В 2004 году в детском саду работали 4 группы, их посещало 80 детей.
В 2007 году в детском саду открылась вторая группа, которую составляют дети из еврейских семей.