You should be able to see it in the list of facilities (lowest button under "Facilities" in the menu). I've built the first two levels of it.
I did build the Fanshop to level 3 first though, I didn't check if it was available before that. But I would expect it to be available immediately after upgrading your stadium.