בניין המשטרה נמצא ברחוב יפו 107.
באמצע המאה ה – 19 הנסיעה בין יפו לירושלים התנהלה על גבי בעלי חיים ובשיירות גדולות.  הנוסעים היו צפויים להתנפלויות של אנשי הכפרים שגרו באזור הדרך, וגבו בכפיה מס דרכים מהעוברים והשבים.  התורכים, מתוך מגמה לשפר את המצב, בנו 17 תחנות משמר בין יפו לירושלים ובתחנות אלו היה משמר שהגן על עוברי הדרכים.
בניין משטרת מחנה יהודה הוא ראשון המבנים באזור הזה.  הוא נבנה בשנת 1863 על ידי הקונסול הבריטי בירושלים – נואל טמפל מור שרצה לצאת מהצפיפות והמחנק בעיר העתיקה ובנה את ביתו בחסות מגדל השמירה שהיה ליד ביתו.
בבית היו שתי קומות ובכל קומה 6 חדרים.  לקונסול היו 11 ילדים ולכן היה זקוק לבית גדול.
סביב הבית היה גן ובסמוך אליו היה מבנה עבור הסוסים והמרכבות וכן עבור משרתי הבית.
הקונסולים הבריטיים גרו בבית עד שנת 1890 ואז נמכר הבית לערבי מליפתא.  אתו ערבי השכיר את הבית למשפחה יהודית  - משפחת אריה – עולים מבולגריה, שהתפרנסו מהסעת נוסעים על גבי עגלות (בלגולעס).
לגבי האריות שבפתח הבית ישנן כמה גרסאות:
גרסה אחת טוענת שהקונסול הציב את פסלי האריות בפתח ביתו כדי לסמל את חוזקו של בעל הבית, את חוזקו של תפקידו ואת חזקה של המדינה ששלחה אותו.
גרסה שניה טוענת שאת הפסלים הציבה משפחת אריה שכן הם מסמלים את המשפחה.
לגבי האומן, יש הטוענים שהפסלים הובאו מחו"ל ויש הטוענים שפיסל אותם הפסל המקומי – ר' שמחה ינובר.
בתקופת המנדט שימש המבנה כתחנת משמר איזורית ואחרי קום המדינה הוא משמש את משטרת ישראל כמחלקת האבדות.
במסגרת עבודות סלילת התוואי לרכבת הקלה הורידו את הגינה בחזית הבית ואת האריות הצמידו לבניין וכך יכלו לשמר אותם.
"משטרת מחנה יהודה" נמצאת באתר "אהבת ירושלים" במסגרת - "סיור ברחוב יפו (4)"