Probably not quite that old. Sexuality probably developed in the Proterozoic as a means of diversifying reproductive burden and offsetting parasites.

Multicellular life predates this by quite a bit.

So homosexuality likely dates back to the Proterozoic Era when the sexes where largely dimorphic and prone to shift as needed. Life … uh, finds a way.