i think it was first mentioned in the first book. But it was definatly talked about in book six. I cant remember for sure but i think harry talked about going there first before looking for the horcruxes.