A história começa em 1859, na era Xianfeng da dinastia Qing. Dois missionários dominicanos espanhóis, o padre Fernando Sainz, conhecido em chinês como Guo Degang, e o padre Angel Bofurull, conhecido como Hong Baolu, chegaram de Takao, o antigo nome do porto de Kaohsiung. Eles chegaram em um momento difícil. As atitudes locais em relação a estrangeiros eram hostis, e seu trabalho encontrou obstáculos repetidas vezes. No ano seguinte, construíram uma base bem modesta no local onde a igreja está hoje, uma simples casa de tijolos de barro. Em 1863, o edifício já havia se transformado em algo muito mais sólido, feito de tijolos vermelhos, pedra de coral e argamassa à base de cal. Uma estátua de Nossa Senhora do Rosário foi trazida desde a Espanha para a nova igreja, e a igreja recebeu o nome de Nossa Senhora do Rosário. Essa estátua ainda está no centro do altar hoje. Ela vigia a congregação há mais de um século e meio. É raro que uma cidade moderna mantenha uma peça original de seu primeiro capítulo no lugar exato onde foi colocada.