It's also possible that one of the other faction variants of the same building exists in the town. Is it a tavern for celts? I forget, but that could be why you aren't seeing it as an option.