Pladsen er ligesom Trondhejmsgade opkaldt efter en by i Norge.
Trondhjems Plads blev anlagt omkring 1897 som en del af det mondæne kvarter langs Østbanegade.
Ud mod pladsen ligger Det Plessenske Palæ (som omtales under Kristianiagade).
Trondhejms Plads