They knew about the Ice Temple before it was cool/frozen solid.