Хотел „Мажестик“ је изграђен 1937. године, по пројекту архитекте Милана С. Минића који је био не само пројектант и извођач радова, већ и власник објекта.