For a criminal history check, you must go to the Metropolitan Police Department (MPD) Records Division located at 300 Indiana Avenue, NW, 3rd Floor, Washington, DC There is a fee for a criminal history report. If the report is for someone other than yourself, you must have that person’s written consent.