По историческим хроникам, во второй половине 20-го века, Мемориальное здание "Бэйтс" носило другое название - "Федеральный архив Лоуренса" и служило офисом, хранилищем и общим архивом для Службы Федеральных Маршалов США и штатного офиса Федерального Бюро Расследований. В 2017 году Министерство юстиции штата Сан-Андреас получило федеральное финансирование от Вашингтона, для создания безопасного и постоянного здания для Департамента юстиции штата Сан Андреас, в соответствии с политикой Министерства Внутренней Безопасности. В связи с тем, что на то время "Федеральных Архив Лоуренса" был одним из самых защищенных мест на территории штата Сан Андреас, Архив Маршалов США переехали в здание А. Гуидоне, дабы освободить здание под офис Департамента юстиции штата Сан Андреас.

На сегодняшний день, Департамент юстиции штата Сан Андреас располагает большим и постоянным пространством в "Мемориальном здании Бэйтс", с наличием передовых и современных технологий систем безопасности, включая противопожарную и охранную систему, датчики движения, магнитные двери со сканом отпечатков пальцев и много другое.