Guide For the Perplexed - Lecture 64: Part 2 Chapters 15&16

In Chapter 15 Rambam explains how Aristotle never proved that the universe was eternal, so creation ex nihilo is at least possible. In 16 he says that as long as creation is possible, one can believe the prophets.