Llamada originalmente plaza de la Aduana, luego su nombre cambió a Plaza del Palacio, hasta obtener su actual nombre en honor de Rafael Sotomayor, importante ministro del siglo XIX.