Судя по всему, депо при строительстве Морской крепости Императора Петра Великого осталось недостроенным и было закончено только в 1919 году уже силами Эстонской республики.
Предполагалось, что депо будет центральным и будет обслуживать весь локомотивный парк сухопутного фронта, то есть 70 паровозов. Депо относилось к типу „кольцевых“ депо и после завершения всех работ в период с 1919 по 1922 год являлось крупнейшим депо узкоколейных локомотивов в мире. Однако, в период с 1922 по 1924 гг 10 из, первоначально, 25 одинаковых секций были разобраны. Оставшиеся 15 секций, а также инженерный корпус сохранились до наших дней и долгое время использовались в качестве складов, что послужило причиной того, что оригинальный интерьер был практически утрачен.