El artículo analiza los procesos de construcción de memoria sobre el conflicto armado que han desarrollado en la esfera pública organizaciones de víctimas del paramilitarismo y de crímenes de Estado en Medellín entre 2004-2010. Para dicho análisis se realizaron entrevistas a miembros del Movimiento Nacional de Víctimas de Crímenes de Estado (Movice) y Asociación de Familiares de Detenidos Desaparecidos (Asfaddes), se revisó el material producido por las organizaciones y se asistió a diferentes actividades públicas convocadas por estas organizaciones, además de la consulta de otras fuentes documentales. El texto se compone de cuatro partes: la primera introduce el problema de la memoria en una dimensión colectiva, conflictiva y social; la segunda se aproxima al universo de víctimas del paramilitarismo y de crímenes de Estado en Colombia, a partir de las organizaciones Movice y Asfaddes; la tercera aborda el tema de esfera pública y los procesos de construcción de memoria; finalmente, se plantean unas reflexiones en clave de hipótesis sobre la irrupción de las víctimas y sus organizaciones en los discursos públicos, así como por la visibilización o invisibilización de sus memorias en la esfera pública.