The first same-sex couple to wed in Los Angeles last summer struck the first blow from gay advocates against the new voter-approved ban on gay marriages Wednesday, announcing they were filing a lawsuit against the measure.

Robin Tyler and Diane Olson of North Hills said Los Angeles attorney Gloria Allred will file the new lawsuit containing a new and controversial legal argument as to why Proposition 8 is unconstitutional.

Tyler, 66, and Olson, 54, married last June 16 in a traditional Jewish ceremony on the steps of the Beverly Hills courthouse, becoming one of the first two same-sex couples to marry in California under the new state nuptial laws they helped overturn.

The two couples were allowed to marry on the eve of when the state begins to issue marriage licenses to same-sex partners because of their unique roles in lawsuits from Los Angeles and San Francisco that led to last May's Supreme Court decision declaring the ban on gay marriage unconstitutional.

Moments after their wedding became official, a beaming Tyler and Olson stood on the steps of the courthouse with their attorney, Gloria Allred, with their arms raised in triumph.

Since 2001, the couple had applied for a marriage license at the Beverly Hills courthouse each Valentine's Day and been rejected each time. On Feb. 12, 2004, two days before their unsuccessful attempt that year, they filed a lawsuit seeking to overturn the state's marriage laws banning same-sex marriage.

Similar lawsuits followed from couples in San Francisco, and last May the state Supreme Court ruled that the ban on same-sex-marriage was unconstitutional.

Guests at Tyler and Olson's wedding included County Supervisor Zev Yaroslavsky and City Councilman Bill Rosendahl, the only openly gay local elected city official.

Rosendahl was among those holding the chuppah, the canopy under which a Jewish wedding takes place.

"This is a historic event not only for gay people but for America," Rosendahl said in the minutes leading up to the wedding.

Tyler is a former comedienne and national gay rights activist who organized three national gay rights movement marches on Washington, D.C. Olson is the granddaughter of Culbert Levy Olson, governor of California from 1938 to 1942.