Fredericia Teater blev et fuldgyldigt teater helt tilbage i 1883, hvor der udspillede sig alt fra seriøs dramatik til vaudeviller på scenen. Det lå midt i byen og var en del af bykulturen. I 1945 under blev teatret jævnet med jorden. I 11 år var Fredericia uden et teater, men en indsamling blandt byens borgere gjorde, at man i 1956 kunne opføre et nyt teater i byens midte, og denne bygning står stadig i dag.
Store Sal kan rumme 408 personer. Den har en balkon med plads til 173 personer.
Lille Sal har plads til 251 personer.
Tøjhuset har plads til 170 personer samt 35 personer på balkonen.