Teatr Lalek "Pleciuga" powstał w 1953 roku, ale wcześniej działał pod nazwą "Rusałka". Dopiero w 1958 r. został rozpisany konkurs na nową nazwę teatru dla dzieci, wygrała nazwa "Pleciuga". Repertuar teatru zawierał zarówno przedstawienia dla dzieci, jak i dla dorosłych. Pierwszą siedzibą był budynek przy ul. Kaszubskiej , w którym przedstawienia i różne imprezy odbywały się przez ponad pół wieku do września 2008 roku. Przez ten okres budynek stawał się coraz mniej funkcjonalny, od lat zastanawiano się nad jego rozbudową.
Dopiero, gdy w centrum miasta postanowiono wybudować centrum handlowe "Kaskada", w miejscu spalonego kompleksu gastronomicznego Kaskada, nadarzyła się fantastyczna okazja, aby ziścił się sen o nowej i pięknej "Pleciudze". Długo szukano lokalizacji, w końcu postanowiono wybudować go na Placu Żukowa, obecnie Placu Teatralnym. Budowa przebiegała bardzo sprawnie i już w maju 2009 roku Pleciuga przeprowadziła się do nowej siedziby, budynek wybudowany został od fundamentów i jest jednym z najnowszych budynków teatralnych w Europie. W nowym wnętrzu znajdują się dwie sceny oraz reprezentacyjny hall i pomieszczenia pracowni.