Нужна ли запятая? Перед что. Я не думала что когда-нибудь увижу.

Да. Это сложное предложение. Первая грамматическая основа: я не думала; вторая: увижу(просто односоставная). Между частями сложного предложения всегда ставится запятая.