Prvi naziv Trga Nikole Pašića je bio Trg Marksa i Engelsa. Ovo ime je nosio od 1953. godine kad je izgrađen, pa sve do 1997. godine.