La Calle Maceo es una de las tradicionales e históricas de Camaguey. La historia cuenta que las dos primeras cuadras de la antigua calle San Pablo, comprendidas desde la Plaza de la Solidaridad, o del Gallo, hasta la otrora Plaza de Paula, quedarían segregadas de la misma y sus inmuebles dejarían de ser viviendas para convertirse en establecimientos comerciales.  

Surgió así la calle Maceo, o del Comercio, como se le conocía en el siglo XIX. Al cese de la soberanía española, en enero de 1899, el Ayuntamiento acordó cambiar el nombre de la calle del Comercio por el de General Maceo. Simultáneamente, la Plaza de Paula recibió el nombre de Plaza de Maceo. 

Durante la colonia hubo en esta calle camagüeyana numerosos establecimientos dedicados a la comercialización de productos diversos: tiendas de ropa, como Las Filipinas, Los Naranjos, El Vapor y La Sirena; La Sonrisa y El Baratillo de Molina, especializadas en quincallería y perfumería; joyerías, entre las que se recuerdan La Flecha de Oro y La Palma de Oro, así como la Juguetería Alemana y las relojerías de Leopoldo A. Prince y Aurelio Estrada. Toda una calle de tradición e historia.