Construction of the old police department building was finished in June of 1990. The structure housed personnel of the parking and traffic division. This single-story structure was located next to the Physical Plant on Libra Drive across from the present facilities. The facility, 7,000 square feet in area, was equipped with then-state of the art communication systems and central alarm monitoring. The cost for the building was a half-million dollars and groundbreaking ceremonies took place on December 19, 1989. Later, the police department also obtained a smaller location in John T. Washington Center but as of late 2010, the present-day police department has expanded into their new $10 million location. Construction of the multi-story building that houses more police staff, communication control operators, and divisions within the police department in its 34,000 square feet had begun in June of 2009. Parking services no longer shares space with the police department as they have a separate location within Parking Garage B.

Due to the increase in enrollment, the police department operating from smaller quarters in an office at the John T. Washington Center was not feasible. According to an October 2010 Central Florida Future article, Sergeant Troy Williamson wasn’t even able to take a phone call if someone else was on the phone. With the new station and ample space for growth in the new building located nearby Academic Village Residence Halls and Research Parkway, the police building provides not only for a better workplace but also is more efficient for resolutions to problems. While the new parking lot spaces are smaller, this difference is alleviated by not having to share a parking lot with Physical Plant along with the fact that access to the parking lot is closed. Rooms in the new Police Building are double the size of the former space, including added conference rooms, interview rooms, debriefing rooms for press conferences, and public restrooms. Additionally, something that was not in the old building, are holding cells—three holding cells, in fact. To keep up with the technology, key cards have also been implemented for access to different parts of the buildings and fingerprint identification system is in place for checking out patrol cars.