Le Théâtre Terazije a été fondé le 23 décembre 1949 sous le nom de « Théâtre humoristique », puis a changé de nom à plusieurs reprises. De 1954 à 1959, il s'appelait « Comédie de Belgrade ». Après sa fusion avec le Théâtre dramatique de Belgrade à l'automne 1959, il est devenu le Théâtre contemporain, avec deux scènes : à la Croix-Rouge et à Terazije. Lors de la nouvelle saison 1975/76, il a retrouvé son indépendance sous son nom actuel : Théâtre Terazije.
Au cours de ses premières années d'existence, le répertoire du Théâtre Terazije se composait principalement de comédies et de pièces chantées. Plus tard, des opérettes ont commencé à être jouées, et dans les années 1960, les premières comédies musicales autorisées, telles qu'Oklahoma (1966), West Side Story (1968) et Kiss Me, Kate (1969), ont été ajoutées au répertoire.
Au cours de ses sept décennies d'existence, le Théâtre Terazije n'a cessé d'enrichir ses ensembles dramatiques, orchestraux, de ballet et choraux avec de nouveaux artistes, principalement jeunes, talentueux et instruits. Cela lui a toujours apporté une touche de fraîcheur artistique dominante, que le public a toujours pu reconnaître.
Aujourd'hui, le Théâtre Terazije est synonyme de comédies musicales et de théâtre musical, non seulement à Belgrade, mais aussi dans tout le pays. Outre les succès de Broadway tels que Cabaret, Grease ou A Chorus Line, le répertoire du Théâtre Terazije comprend également les pièces suivantes : Gypsies Are Found Near Heaven, Chicago, Certains l'aiment chaud, Les Producteurs, Mamma Mia !, Le Chaperon somnolent, Flashdance, Femmes au bord de la dépression nerveuse, ainsi que le succès mondial Le Fantôme de l'Opéra. Au cours des dernières décennies, le Théâtre Terazije a également nourri et développé des pièces basées sur la littérature nationale que nous reconnaissons comme des « comédies musicales nationales », notamment Lutka sa naslovne strane (Front Cover Babe), La Famille Marathon, Na slovo, na slovo (Première lettre donnée), ainsi que des pièces toujours populaires telles que Zona Zamfirova, Glavo luda (Tête idiote), M. Dollar ou Sa druge strane jastuka (De l'autre côté de l'oreiller).