An interesting aspect of the Nicene Creed is that it asks its adherents to not only affirm their belief in God, the Father, the Son, and the Holy Spirit but also their belief in one, holy, catholic, and apostolic Church. The call to believe in the Church raises at least two interrelated questions: (1) What does it mean for the Church to be one, holy, catholic, and apostolic? (2) What ought to be the nature of the Christian’s faith in the Church? This paper explores these two questions by drawing on Anselm of Canterbury’s ecclesiology and his well-known approach to the relationship between faith and reason, fides quaerens intellectum. While many have discussed the importance of faith seeking understanding for Anselm as it pertains to God, this paper will focus on how Anselm’s understanding of the interworking of belief and understanding can help us think about what it means to believe in the Church.