En un inicio fue fundada como iglesia matriz, luego de la fundación de Trujillo (1535-1540), siendo de arquitectura modesta.