Can someone that has been divorced be remarried in a Catholic church?

My fiancee and I would like to married in a Catholic church, however, he has been married before and has children. In his first marriage, he was married in a Presbyterian church. She did not have her baptism. Would this situation still require an annulment?