David Agudelo, me dejo esta pregunta en el post sobre la solicitud de la visa schengen y aunque tenia una idea de como es el trámite, no sabia cual era el origen así que hice una pequeña investigación que comparto acá.

¿Qué es una apostilla?
Una apostilla es un sello especial que estampa una autoridad para certificar que un documento es una copia verdadera de un original. Las apostillas están disponibles en los países que firmaron el Convenio de la Haya sobre la Eliminación del Requisito de la Legalización de Documentos Públicos Extranjeros, popularmente conocido como el Convenio de La Haya. Este convenio, creado en 1961, sustituye al largo proceso de certificación en cadena utilizado hasta entonces, en el que había que acudir a cuatro autoridades distintas para certificar un documento.

¿Por qué se deben legalizar los documentos que se presentan en el extranjero?
Se apostillan los documentos que van a tener efectos legales. Una vez el documento es apostillado, no requiere ningún trámite adicional ante el consulado del país en el cual se exhibirá el documento.

¿Donde se realiza el trámite del apostillado en Colombia?

Datos actualizados, los pueden encontrar en el siguiente enlace, incluso existe ahora una opción para apostillar en línea:

Apostillar en Línea