For a criminal history check, you must go to the Metropolitan Police Department (MPD) Records Division located at 441 4th Street, NW, Room 550 South, Washington, DC, 20001. 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.