To get a criminal history search, contact the Metropolitan Police Department Headquarters located at the Municipal Building, 300 Indiana Ave. NW, Room 3055, Washington, DC, 20001, or call 202-727-4357. All court records, except expunged or sealed cases, are public records. If you are a third party requesting criminal case information search, there is a $10 fee that must be submitted along with a written request. Government and non-profit organizations do not pay a fee for criminal case history searches.