De acuerdo con los historiadores, la parroquia de Alejandría tiene sus antecedentes desde 1884 cuando se creó la primera capilla oficial en el paraje Nudillales, gracias a la gestión del presbítero Adrián Henao Benjumea.
Para 1898 se consolidó como viceparroquia, en cuya calidad, fue trasladada al sitio que ocupa actualmente. En 1918 fue elevada a la categoría de parroquia y consagrada a San Pedro, obispo y mártir de Alejandría, en Egipto.
Este templo católico fue erigido como parroquia por el arzobispo de Medellín, Manuel José Caicedo, el 3 de septiembre de 1918.
