Oorlogsgeweld verwoestte in 1944 het gehele centrum van Oostburg. Ook het toenmalige theater, dat was gehuisvest in de oude RK kerk, overleefde de strijd om de bevrijding van West-Zeeuws-Vlaanderen niet. Het huidige theater is gebouwd in 1956 naar een ontwerp van architect L.W. Rosenkranz. Verschillende reliëfs en metselelementen maken het gebouw tot een jong monument.
De grote zaal van het Ledeltheater heeft 400 stoelen en een theaterpodium. Naast theatervoorstellingen zijn er met je Cinevillepas (bijna) dagelijks grote kleine premièrefilms te zien.
