El Costurero de la Reina formaba parte del Palacio de San Telmo, antigua residencia de los Duques de Montpensier y hoy sede de la Presidencia de la Junta de Andalucía.

En este singular edificio, de planta hexagonal que forma un pequeño castillo con torrecillas en las esquinas, se encuentra actualmente la Oficina Municipal de Información Turística.

Entre sus leyendas se cuenta que la reina María de las Mercedes, debido a su delicada salud pasaba largos ratos en sus aposentos tomando el sol mientras cosía con sus damas.

Otra leyenda más aceptable es que el edificio era el pabellón del guarda mayor de los jardines del Palacio de San Telmo.