:( how did you guys find the barn?!
After you progress through the storyline enough to be able to go between FireClan and BrambleClan at will, a cat will appear above the warrior dens (not in the Nightwhisper area, just on the hill) and call you old before asking if you'd like to retire to the farm. If you say yes then you go to the farm.