ACLU and CAIR attorneys filed a petition on behalf of Suha Elqutt in the U.S. District Court for the Northern District of Oklahoma.
According to the groups, Elqutt was allegedly denied entry to the Tulsa County Courthouse and forced to remove her hijab in public.
ACLU says the Tulsa County Sheriff's Office is constitutionally required to make reasonable accommodations to individuals for sincerely held religious beliefs.
The ACLU and CAIR are seeking injunctive relief to prevent the sheriff from continuing this unconstitutional practice, according to their statement.
The groups will announce details about the suit during a news conference Tuesday.