French bank Societe Generale SA is considering relocating its New York headquarters from its current offices at 245 Park Ave., a skyscraper that occupies an entire city block.

The Paris-based firm is seeking roughly 500,000 square feet of offices elsewhere in Manhattan, according to people familiar with the matter, who asked not to be identified because the discussions are private.