W początkach swojej historii plac nosił nazwę Rynku Głównego. Następnie nazywany był Placem Czterech Ulic. Dopiero od 1812 roku znany jest jako Plac Konstytucji. W przeszłości stanowił serce historycznej części Malagi. Od XV wieku stał się ważnym miejscem miejskiej przestrzeni publicznej. Do 1869 roku mieścił się tu ratusz.