تئاتر عروسک های خیمه شب بازی در باتومی به دهه 1930 بر می گردد. یک تئاتر مشابه نیز در سال 1936 در باتومی باز شد. این تئاتر حرفه ای به دلیل محبوبیت تائتر عروسکی پیشین شکل گرفت. ساختمانی که تئاتر ملی جوانان و عروسک های خیمه شب بازی در آن قرار دارد در یکی از بناهای تاریخی قدیمی و منحصر به فردترین از نظر معماری در باتومی و گرجستان واقع شده است. این ساختمان از نظر قانونی به عنوان یک بنای تاریخی فرهنگی ملی شناخته می شود. در سال 2012 این ساختمان بازسازی و نوسازی شده است.