En 1934, el cartagenero Ernesto Carlos Martelo, empresario, periodista y político de la ciudad, propone la creación del certámen de belleza en el marco de la celebración del IV Centenario de la fundación de Cartagena de Indias.
En su primera edición, el señor Ernesto Carlos, entonces alcalde de la ciudad, invitó a los departamentos del país para que participaran en el certamen, resultando elegida como la primera Señorita Colombia®, Yolanda Emiliani Román, representante de Bolívar durante 13 años.
