El primer edificio de la Sé de Olinda, construido en el período 1537-1540, era simple, pobremente construido, hecho de tapia de mano en estilo barroco, y tenía como patrono el Santísimo Salvador del Mundo Jesucristo.